Soru:
Hurda DNA, doğası gereği bir Turing Makinesi olarak kullanılabilir mi?
John Smith
2011-12-25 06:54:03 UTC
view on stackexchange narkive permalink

DNA, "programlanabilir" bir yönü olup olmadığını görmek için hangi yollarla incelendi?

Doğa, hücrenin içinde Turing makinesine benzeyen, belki de kodu olarak "hurda DNA" yı kullanan herhangi bir şey üretti mi? Doğanın yolunun muhtemelen çok yuvarlak olacağını ve kompakt olmayacağını umuyorum.

NOT: Bu soru son zamanlarda büküldüğü için DNA bilgisayarları inşa etmeyi sormuyorum.

Herhangi bir şey için kodlama yapmasaydı, evrimsel olarak hangi dezavantajı verirdi? (öyle olmadığını söylemiyorum, ben sadece * "Doğa bunca yıldır xyz'i düşünmüş olmalı" * sorularının hayranı değilim)
Tüm hücre kesinlikle Turing-complete bilgisayarının tüm özelliklerini sergileyecek kadar yeteneklidir, bu nedenle ncDNA'yı bu görev için kullanmak için bir neden yoktur, özellikle de bir ayırıcı ve değişkenlik rezervuarı olarak iyi çalıştığında.
@nico Eğer kodlama veya düzenleme yapmasaydı, hücrelerin onlarla birlikte sürüklemesi gereken çöp olurdu. Çoğaltmak ve sürdürmek daha pahalı, daha fazla malzeme maliyeti (çünkü daha uzun ve daha fazla malzeme gerektirdiği için) hücrede daha fazla alan gerektirir. Büyük, kısmen işlevsel olmayan bir genoma sahip olmanın evrimsel dezavantajları vardır.
@Konrad:, ancak, vücudumuzun tamamen verimli olduğunu ve bol miktarda gereksiz mekanizmaya sahip olduğunu iddia edebilir. Bununla birlikte, ncDNA üzerindeki bazı mutasyonların görünür etkileri olabileceği biliniyor, bu yüzden dediğim gibi, bir işlevi olabilir ve muhtemelen vardır, ancak oradan bir tür Turing makinesi için kodladığını söylemeye kadar ...
@nico Yedekliliği, arıza korumalı bir sistem için gereklidir, doğrudan evrimsel bir avantaj sağlar. Vücudumuz evrim tarafından kontrol edilemeyen pek çok açıdan (gırtlak siniri ...) özellikle verimli olmasa da, evrimsel kontrol altındaki izole edilmiş sistemlerin çoğu * yüksek oranda * optimize edilmiştir. Örneğin, ökaryotik bir hücrenin enerji devri, şimdiye kadar insanlar tarafından yaratılmış (akıllıca tasarlanmış) herhangi bir motordan veya jeneratörden çok daha verimli.
@Konrad Rudolph: elbette, ancak hücreler% 100 verimli olmaktan çok uzak. Örneğin, beynimizin verimsiz bir şekilde nasıl inşa edildiği konusuna değinen ilginç bir kitap, David J Linden tarafından yazılan "Tesadüfi zihin" dir. Ama konudan sapıyorum. Söylemek istediğim, "Doğa bunu 4 milyar yıl içinde düşünmüş olmalı" nın bir soru için iyi bir bahane OLMADIğıydı. NcDNA'nın işe yaramaz olduğunu söylemiyordum.
[Canlı (biyolojik) hücrenin Turing Complete olduğu düşünülebilir mi?] (Https://cs.stackexchange.com/questions/55426/can-one-consider-living-biological-cell-to-be-turing-complete)
Altı yanıtlar:
shigeta
2012-01-03 11:48:47 UTC
view on stackexchange narkive permalink

Belki de bu soru, bazen "hurda DNA" olarak bilinen genler arasındaki bölgelerin herhangi bir işlevi olup olmadığıdır.

İnsan genomunda, ~ 5 milyar bazdan 20-30.000 gen gibi bir şey vardır, bunu nasıl saydığınıza bağlı olarak belki 10 milyonlarca baz çifti kaplar. . Tüm insan DNA'sının% 1'i ortak rakamdır.

Bazen biyologların genellikle bunun bir faydası olmadığını düşündükleri sorulur, ancak aslında bu araştırılmış bir konudur ve çok az kişi onun evrimsel veya biyolojik bir işlevi olmadığını düşünür.

Ökaryotlarda intergenik DNA'nın en yaygın kullanımlarından bazıları (bakteriler, çok farklı yanıtlara sahip tamamen farklı bir konudur.

  • Transkripsiyon Düzenleme

Genin kodlama dizilerinin dışında, geni düzenleyen proteinler için kapsamlı bir dizi bağlanma yeri olabilir. Şekil 1'deki bu makalede, ENDO16'nın ünlü düzenleyici dizisi Şekil 1'de görülebilir. almoat 2000 bp için görebileceğiniz gibi, birçok çeşit promotor ve inhibe edici faktör için çok sayıda bağlanma bölgesi ve geni çeşitli şekillerde birleştirebilen faktörler vardır.

Hatırladığım kadarıyla, ENDO16, deniz kestanesinin gelişiminde yalnızca kısa bir süre için açılır ve bu nedenle çok sıkı bir şekilde kontrol edilir, bu da transkripsiyonu kontrol eden birçok düzenleyici unsuru olduğu anlamına gelir. Şimdiye kadarki en kapsamlı çalışılan genlerden biri ve çoğuna sahip olduklarına inanıyorum. Tıp literatürünü incelerken gördüğüm diğer insan genleri 20.000 b bir genin düzenlenmesini yeniden üretmek için gereklidir. Yine de tüm bunlar, aktif olarak dahil edilen DNA miktarını en iyi ihtimalle yalnızca üç katına çıkarabilir.

  • Centromeres ve Telomerler Kromozomların fizyolojisi, hücre çoğalması ve gelişim için gerekli olan Deniz'in bahsettiği gibi geniş bölgelere sahiptir. Hayvanlarda (insanlar gibi), bölgeler kopyalanmış genlerden yoksundur ve genom uzunluğunun% 10-15'i olabilir (bunu chr21'deki UCSC genom tarayıcısından görüyorum - maya gibi bazı organizmalarda sentromer sadece birkaç olabilir Yüz baz çifti. Neyse şimdi bir yere varıyoruz!

  • Çevrilmemiş genler. RNA'ya kopyalanabilen ve sonra şablon olarak işlev görmeyen çok sayıda DNA parçası var Bazıları bu türden çok şey olduğunu söylüyor. Tipik görüş, bilinen bu tür hayvanlardan birkaç bin olduğu ve insanların şu anda bunlardan 1500 kadarına sahip olduğu düşünülüyor. Genlerin sayısında küçük bir değişiklik, ancak yine de oradalar.

  • Kromatin bağlanma ve organizasyon siteleri Centromeres, kromatinin bağlandığı yerler olmasına rağmen, DNA'yı bağlayan birkaç protein ailesi ve bunları Nükleozomu oluşturmak için telefon teli makaraları gibi olduğu düşünülen organize sarmal bobinlere sarın. Kromozomlar, ders kitaplarında gördüğünüz küçük çubuk adamlara benziyor. Kromatin, hemen hemen her tür DNA'yı biriktirebilir, ancak genlerin uçlarında bulunan bölgeleri tercih ediyor gibi görünüyor. Bazı DNA sekans sınıfları için afinitelerini modüle etmek için enzimler (asillenmiş, metillenmiş) tarafından modifiye edilebilirler. Bu sıcak bir araştırma konusu. RNA polimerazın bir genin transkripsiyonunu bulma yeteneği, kromatin üzerine yarası ise iyi değildir ve bir transkripsiyon faktörü gibi kesin bir bağlanma olmasa da, kromatin bağlanması ve regülasyonu, genler ve DNA dizileri arasındaki mesafedeki değişikliklerden büyük ölçüde etkilenmelidir. Türler arasındaki temel farklardan biri olan binlerce baz çifti için bir geni çevrelemek.

Tüm biyolojik sistemler arasında (en azından bildiğim kadarıyla) bu, en yığın DNA dizisini oluşturur ve muhtemelen transkripsiyon faktörleri olarak farklı türler arasındaki farkla ilişkilidir ve hemen hemen kesinlikle daha eski bir gen düzenleme sistemidir. bunun hakkında düşün.

  • Numara Varyasyonlarını ve tekrar eden bölgeleri kopyalamak sadece bir yan nottur, ancak küçük ve çok uzun tekrar dizileri, bireyler arasındaki bazı farklılıkları hesaba katmak için genler arası bölgelerde ve bir gen sınırında görünebilir . oldukça kısa veya oldukça uzun olabilirler.

Umarım bu yardımcı olur?

Daha doğrusu, insan genomunun yaklaşık% 1.5'i DNA'yı kodluyor (Nature 409, 860-921 (15 Şubat 2001))
vay - ödül oyu için teşekkürler. Matematiksel Turing makinesinin, DNA'nın bellek olarak kullanılmasını ve uzun mesafeli dizilerin birbirini sistematik bir şekilde etkilemesini içereceğini eklemek isterim. kromatin bir çeşit böyle davranır, ancak analoji biraz uzundur ...
"Önemsiz DNA" ve son zamanlarda nasıl çalışıldığına dair bazı sıcak bağlantıların olduğu bu güzel blog gönderisini buldum. http://phylogenomics.blogspot.com/2011/06/selfish-dna-symbionts-and-parasites.html
Deniz
2012-01-02 19:56:02 UTC
view on stackexchange narkive permalink

"Kodlamayan" derken neyi kastettiğinize bağlıdır.

Telomerler & sentromerlerinde yapısal elementler vardır - oradaki DNA proteinleri kodlamasa da, üç boyutlu yapısına katkıda bulunur. kromozom.

"Kodlamayan" DNA aynı zamanda birçok protein için bağlayıcı bir substrat görevi görebilir: transkripsiyon faktörleri, güçlendiriciler, histon proteinleri; ve böylece düzenlemeyi bu aracılar aracılığıyla dolaylı olarak kontrol eder.

Kopyalanan / çevrilen bölgelerin üst tarafındaki promoter bölgeler, genomumuzun kombinatoryal kontrol anahtarları / kadranlarıdır ve muazzam düzenleyici öneme sahiptir.

Kodlamayan DNA aynı zamanda mobil DNA repertuarları olarak da işlev görür. &pasting eksonlarını kopyalayarak (L1 transdüksiyonları) veya & kodlama bölgelerine kopyalayarak onları kesintiye uğratarak hızlı evrim / "plastisite" sağlayan elemanlar.

Son olarak, evrimin kum havuzu olarak hareket edebilirler: İşlevsel bölgelere genetik olarak bağlı olmayan kodlamayan bölgeler, büyük olasılıkla arındırıcı seçilimden muzdarip değildir, bu nedenle rastgele evrimin şablonları olarak hareket edebilirler. mutasyonların büyük çoğunluğunun olumlu veya olumsuz herhangi bir etkisi olmayacaktır. Bu, daha sonra yeni eksonlar / miRNA / düzenleyici bölgeler haline gelebilecek veya yeni işlevselliği etkinleştirmek için diğer bölgelere karıştırılabilecek yepyeni kombinasyonların keşfedilmesini sağlar.

'Evrimin korumalı alanı' noktasını genişletmek isteyebilirsiniz =)
@Rory İyi nokta, yapacak.
KAM
2012-01-02 19:05:15 UTC
view on stackexchange narkive permalink

Programlanabilir ile, onun bilgi içerdiğini veya bazı girdilere veya uyaranlara yanıt olarak değiştirilebileceğini kastettiğinizi varsayıyorum. Cevap her ikisi için de "hayır" dır. Bir bakıma.

Kodlamayan DNA bilgi içeriyor mu? Tanım gereği hayır. Muhtemelen genomun bilgi içermeyen birçok bölgesi vardır, ancak daha sonra intronlar, güçlendiriciler, sınır unsurları, MAR / SAR'lar, hedefleme siteleri vb. Gibi düzenleyici unsurlar içerdiği tespit edilmiştir. Hatta fonksiyonel testler (örneğin bölge) hiçbir şey açığa çıkarmayabilir çünkü etkiler küçük olabilir veya yalnızca özel koşullar altında görünür olabilir. Ancak tartışmalı bir şekilde, bir bölgeyi kaldırırsanız ve organizma üzerinde bir etkisi varsa, o zaman gerçekten kodlamayan bir DNA değildir, sadece kodlamayı önceden görmemişsinizdir.

İkincisine gelince, değişti, cevap yine "hayır" veya en azından "görünüşe göre değil". Genler arası bölgeler (açık veya karakterize edilmiş kopyalanmış bölgeleri veya bunların kontrol elemanlarını içermeyen DNA uzantıları) organizmalar arasında ve hatta türler arasında çok kararlıdır. Bilgiye sahip olmadıkları için beklenen bir mutasyon oranına sahip gibi görünüyorlar ve bu nedenle, süpürülmeden yavaşça mutasyona uğramaları özgür. Düzenlemesi DNA kesmesi veya benzeri tarafından kontrol edilen bir avuç spesifik gen dışında, genomun herhangi bir bölgesinin bilerek değiştirildiğine dair (bildiğim kadarıyla) hiçbir kanıt yok.

Belki ben sorunuzu özlüyorum, biyolog olarak ve "Turing Makinesi" nin ne olduğunu gerçekten bilmiyorum. Yanlış anladıysam lütfen açıklığa kavuşturun.

Şu anda verecek bir referansım yok, ancak intronlardaki mutasyonlar, örneğin birleştirmeyi etkileyebilir.
Nico, bu gerekli değil. İntronlardaki mutasyonların birleştirmeyi etkileyebileceğinin çok iyi farkındayım (ayrıca genin intronik güçlendirici elementlere sahip olması durumunda ekspresyon). Ancak, kopyalanmış bölgelerin dışındaki mutasyonlardan bahsediyordum. Sorudaki sorunun bir kısmı, "kodlamayan DNA" ile ne demek istediğini anlamaktır.
Tabii, benimki sadece bir örnekti
@KAM Kodlamayan DNA bilgi içerir, sadece protein dizilerini kodlamaz.
@Gergana Vandova, tamam. Sanırım bu bir tanım farkı. "Kodlamayı" açık okuma çerçeveleri olarak tanımlarsanız, haklısınız demektir. "Kodlamaya" yararlı bilgiler taşıdığına bakıyorum. Genel olarak, yine de bunun belirsiz bir terim olduğunu düşünüyorum. Bazılarının rRNA'ları yapısal bilgileri kodladıkları için kodlama olarak tanımladığını duydum. Bu anlamsal bir argüman.
@KAM Bunun kodlamayan DNA'nın ortak tanımı olduğunu düşünüyorum. Bir referans bulmaya çalıştım, ancak Wikipedia ve bazı sözlükler dışında bir şey bulamadım. İnsanlar soruyu soranın ne demek istediğini anlamaya çalışmak için zaman harcamasalar iyi olurdu ....
peri4n
2012-01-04 15:55:24 UTC
view on stackexchange narkive permalink

DNA hesaplama alanından kimsenin bahsetmediğine çok şaşırdım. DNA molekülleri ile hesaplama yapabileceğiniz Leonard Adleman ve Richard Lipton tarafından kanıtlanmıştır.

Adleman'ın makalesinde, Seyahat Eden-Satıcı-Probleminin bir örneğini çözmek için bir deney sunuyorlar. Bu problem NP'de olduğu için DNA'nın tamamlandığını söyleyebiliriz.

Adleman Makalesi

Daha derin bir anlayış için bkz.

-1: a) DNA hesaplamak için kullanılabilir, ancak hücre bunu doğal olarak yapmaz. b) belirli DNA / RNA dizilerinin, nükleik asit tabanlı hesaplama yapması istenir, bunlar doğal olarak bulunmayabilir ve / veya mutlaka ncDNA'da bulunmaz. c) Bunu yapmak için gereken aparat, sadece DNA bazlı değildir, spesifik diziler halinde eklenen spesifik enzimler de gereklidir.
Kısıtlamalarınızdan söz edilen soruda cümleyi göremiyorum. Bana yardım eder misiniz?
üzgünüm, birisinin soruyu düzenlediğini fark etmedim, hala onun ilk versiyonunu düşünüyordum, bu yüzden yorumum artık gerçekten geçerli değil. Ancak, sistem şu anda -1'i kaldırmama izin vermiyor, lütfen oyumu değiştirebilmem için cevabınızda biraz düzenleme yapın.
dsign
2012-01-03 23:51:22 UTC
view on stackexchange narkive permalink

Doğa, biçimsel hesaplama konusunda oldukça iyi iş çıkardı. Öyle ki, hala hızını korumaya çalışıyoruz.

Sorunuzla ilgili olarak, "kodlamayan DNA" tanımınıza bağlıdır.

Genel olarak, DNA, bakımından sorumlu makineyle birlikte birkaç anlamda Turing-tamamlanmıştır. Örneğin, mobil genetik öğelerin varlığına bir göz atın: Bazıları, ters transkriptazlar için kodlama yapan "alt programlardır" ve bunlar da orijinal programı yeniden üretebilir. Bunu lambda hesabı gibi Turing-tam bir biçimcilikle yapmak için oldukça uzun ve karmaşık bir program yapmanız gerektiğini not etmeliyim: http://crpit.com/confpapers/CRPITV26Larkin.pdf. Ve lambda hesabı çıplak Turing makinelerinden "daha kolaydır", yani aynı şeyi yapmak için Turing makinelerinden daha kısa programlar yazabilirsiniz. Öyleyse, benim (bir şekilde yanıltıcı) argümanım, kendini kopyalayabilen herhangi bir gerçek dünya bilgi makinesinin yüksek olasılıkla Turing makinesi eşdeğeri olduğudur.

Mobil genetik elementlerin temel özelliği hayatta kalmasını sağlamaktır, bu yüzden muhtemelen karekök hesaplamak kadar ilginç bir şey yapabilen bir DNA parçası bulamamamızın nedeni budur.

DNA'nın hiçbir şey yapamayan kısmına atıfta bulunursanız, Turing makineleri ve hesaplama hakkında konuşmak için, bazı "verilerin" bir "yorum" olarak "yorumlanabileceği" bir yola ihtiyacınız vardır. programı. Tamamen hareketsiz bir DNA parçası, tanım gereği bu rolü yerine getirmez.

Ne yazık ki, kendini kopyalamanın Turing'in tamamlanması için yeterli olmadığı önemsiz bir şekilde gösterilebilir ("rep" yazan tek bir komutu olan "Rep" programlama dilini hayal edin; açıkça bu dil kendini yazmaya izin veriyor - programları çoğaltmak ve açıkça Turing tamamlanmadı)
@Rudolph: "aldatıcı" derken bunu kastettim. Yani, bu resmi bir kanıt değil ve bir tanesine sahip olmak için biraz daha çalışman gerekecek. Bununla birlikte, icat ettiğimiz her şeyden daha karmaşık bir makinenin (sevgili bilgisayarlarımız dahil) Turing-tamamlanmamış olması beni şaşırtabilir.
Sorun, kanıtın yanıltıcı olması değil, kanıtın imkansız olmasıdır, çünkü iddia kanıtlanabilir şekilde yanlıştır. Özellikle hücrelerin Turing'in tamamlandığına dair daha spesifik noktaya katılıyorum - ancak tüm kendini kopyalayan bilgi makineleri değil.
@Rudolph: Katılıyorum, benim hatam.
Alexander Galkin
2012-01-05 19:16:19 UTC
view on stackexchange narkive permalink

Sorunuzu iki bölüme ayırarak cevaplayayım:

DNA, Turing makinesi için programlanabilir bir ortam (= bant) olarak kullanılabilir mi?

Cevap EVET . Kaset

Shapiro ve ark. tarafından yazılan makaleden başlayarak. in Nature, ardından Parker tarafından yazılan başka bir harika makale, DNA'nın hesaplama için nasıl kullanılacağına dair birçok bilimsel yayın var. Ne yazık ki, bu bulgular hala klasik hesaplamalar için geçerli değil ve DNA bilgisayarlar yakın gelecekte normal olanların yerini alamayacak.

Bir çöp DNA, Turing makinesi olarak çalışabilir mi?

Bilgisayar Biliminde "Önemsiz Giriş, Gereksiz Çıkış" adı verilen bilinen bir ilke vardır. DNA için de aynı - hesaplama için hurda DNA kullanmanın bir yolu var, ancak hesaplamanın sonucu da çoğunlukla gereksiz olacaktır: bu DNA'nın ne için olduğunu bilmediğimiz sürece ve bu değil kendi başına Turing makinesi olarak çalışıyor gibi görünüyor, bu DNA'yı bir turin makinesinde çalıştırarak makul bir şey elde etmek pek mümkün değil ...

"Önemsiz" burada özel bir anlama sahiptir. Ve bu arada, genellikle "Çöp içeri, çöp dışarı" yazıyor
Teşekkür ederim. "Gereksiz DNA" nın ne anlama geldiğinin farkındayım, sadece amacımı daha açık hale getirmek için biraz bu kelime ile oynamak istedim.
Sorum, bir turing makinesi için kağıt yerine DNA şeridi kullanmak değildi. Bu çok ilginç değil. Doğanın bir hücrede zaten hesaplama makineleri olup olmadığını soruyorum, bu da kodlamayan DNA'nın bir kısmını açıklamaya yardımcı olabilir.
Ah anlıyorum. O zaman sorunuzu yanlış anladım. Belki de amacınızı açıklığa kavuşturmak için onu yeniden formüle etmeye çalışıyorsunuz, çünkü diğer yanıtlayıcılar da yanlış anlamış olabilir.
Soruyu anlaşılır bir şekilde yanlış anladınız çünkü bir salak sorumu kaçırdı ve tamamen farklı bir şeye dönüştürdü. Sorunun altındaki yorumlara ve yüksek puan alan cevaplara bakarsanız, gördüğünüz soruyu değil, orijinal sorumu tartıştığını görürsünüz. İstediğim gibi düzenlemeye çalıştım.
Nitekim soru ve yorumlar arasındaki uyumsuzluğu fark ettim, ancak bunun sorunun yorumlara yanıt olarak iyileştirilmesi olduğunu düşündüm. Şimdi çok daha net, çabalarınız için teşekkürler!


Bu Soru-Cevap, otomatik olarak İngilizce dilinden çevrilmiştir.Orijinal içerik, dağıtıldığı cc by-sa 3.0 lisansı için teşekkür ettiğimiz stackexchange'ta mevcuttur.
Loading...