Teorik bilgisayar biliminde önemsiz olmayan bir fikir nasıl ortaya çıkarılır?


19

Teorik bilgisayar bilimlerinde çalışan bir doktora öğrencisiyim. Birçok araştırmacının araştırma makalelerini okudum ve bir algoritma tasarlamak için kullandıkları birçok araç ve matematik gördüm. Örneğin bu araştırma belgesine [Primality in P] bakınız . Bu araştırma belgesinin bir veya iki fikre dayandığını söyleyemem, ancak ciddi matematik gerektiren birçok fikre dayandığını söyleyebilirim. Birkaç yıldır bu tür fikirler bulmak için uğraşıyorum. Birkaç aydır tek bir problem üzerinde çalıştım, ama aklıma hiç önemsiz bir şey gelmiyor. Şimdiye kadar aklıma gelen tüm fikirler önemsiz ve teorik bilgisayar bilimi araştırmacıları için çok az kullanışlıdır. Önemsiz sonuçlar üretmemi sağlayacak bir makine nasıl bulacağımı merak ediyorum.

Soru: Teorik bilgisayar biliminde önemsiz olmayan bir fikir nasıl ortaya çıkarılır? "Önemsiz fikir" kelimesinin farklı anlamları olduğunu biliyorum. Benim için teorik bilgisayar bilimleri toplumu için yayınlanabilir ve ilginç bir şey. Birkaç (matematiksel) terim tanımladıkları ve sonra tanımlanan terimleri kullanarak algoritmayı tasarladıkları bazı araştırma makaleleri gördüm. Böyle şeyleri nasıl bulacağımı merak ediyorum.

Araştırma arkadaşlarımdan ve yaşlılarımdan aldığım bir tavsiye, araştırma belgelerini dikkatlice okumak ve matematiği (teoremler ve kanıtlar) çok dikkatli okumak, kanıtları kendi başınıza yapmaya ve bunları genişletmeye çalışmaktır.


7
Aryeh'in belirttiği gibi, bu danışmanınızla internetten daha iyi tartışılır. Sizi çıkmaz sokaklardan uzak tutabilir, denemek için şeyler önerebilir, temel araçları öğrenirken size rehberlik edebilir, önceki çalışmalarda eksik olanları gösterebilirler. Primality in P yazarlarından birinin problemi çok iyi bilen deneyimli bir araştırmacı olduğunu unutmayın.
Sasho Nikolov

11
Barını çok yükseğe ayarlayıp ayarlamadığını merak ediyorum. İyi araştırma nadiren dönüştürücü veya tamamen yeni bir makinedir. Genellikle sorununuzu derinden anlamak, bir şeyin neden doğru olduğunu gösteren küçük, hatta "önemsiz" fikre rastladığınız noktaya kadar gelir; düzgün bir şekilde yazmanın 30 sayfa sürdüğünü görürsünüz. Bunu yakından ilişkili sorunlarla birkaç kez yapın ve makinelerin ortaya çıktığını görebilirsiniz (umarım mecazi olarak).
usul

5
Büyük meşe ağaçları küçük meşe palamutlarından büyür. Gördüğüm doktora tezlerinin çoğu, son derece kısıtlı vakalar için küçük içgörülerden veya sonuçlardan doğdu ve bunlar daha sonra aylarca yavaşça uzatıldı.
András Salamon

2
Bu tavsiye burada alakalı görünmektedir.
Jeffε

Yanıtlar:


9
  1. Neredeyse kesinlikle kendi alt alanınızda açık sorunların listeleri var. Onları bulun ve okuyun. Bu sorunları - en azından hemen - çözebilmeniz pek olası olmasa da, bunları başlangıç ​​noktası olarak kullanın. Bazı özel durumları çözebilir misiniz? Daha az genel bir sorunu çözebilir misiniz? Daha genel bir sorunun hesaplama açısından zor olduğunu gösterebilir misiniz?

  2. Diğer insanların ne yaptığını okuyun. Bu, bölgenizdeki konferansların ve dergilerin bir listesini yapmak ve günde en az bir saat içinde bunları okumak için çalışmak anlamına gelir. Her şeyi bir anda anlamaya gerek yok. Genel temalara aşina olmaya çalışın, sonra ilginç veya temel görünen bir veya iki makale seçin ve kendinizi bunlara daldırın. Teknikleri ve ispatları inceleyin. Bunları benzer veya ilgili sorunlara uygulayabilir misiniz? Mümkün olduğunca spesifik örnekleri ayrıntılı olarak inceleyin.

  3. Herhangi bir sonucu okurken, kendinize sorun: tüm hipotezler gerekli mi? Hipotezler zayıflarsa veya güçlendirilirse ne olur? Sınırlar gerçekten uygun mu? Sadece bir üst sınır kanıtlanırsa, eşleşen bir alt sınır kanıtlayabilir misiniz?


8

Bunu sınırlı deneyimlerimle cevaplamaya çalışacağım. Feragatname Kendim sadece kıdemli bir doktora adayıyım.

Sorduğunuz soru hiçbir şekilde önemsiz değil, merak eden tek kişi siz değilsiniz. Hemen hemen her alanda, bizden önce gelen ve bizi başaracak olan her doktora öğrencisi aynı şeyi merak ediyor / merak ediyor. Yani, ilk tavsiye olarak: Kaybolmuş hissediyorsanız, yalnız değilsiniz!

Akademik yolculuğum beni biraz popüler olmayan bir fikre inanmaya itti; deneyimli bir danışman yeterli olabilir, ancak bu süreçte gerekli bir bileşen değildir. Şüphesiz, sizi giderek artan zorluklarla karşılaşan sorular ve görevler içeren bir alana yavaş yavaş tanıtacak ve süreç boyunca yeterli destek ve rehberlik sağlayacak bir kişiye sahip olmak kendi sorularınızı bulmanıza yardımcı olabilir. Tabii ki, çoğu durumda bizim kontrolümüz dışında.

Yine de gerekli olmadığına inanıyorum. İlk ortaya koyduğum ilk fikir ve sonuçlardan bazıları, grubumdaki diğer doktora öğrencileriyle problemleri ve kavramları tartışmanın bir ürünü oldu. Fikirleri ileri geri zıplamak, konferanslara hep birlikte katılmak ve sunumları ve sonuçları tartışmak, haftalık "Teori Seminerleri" vb. Almak. Bana göre, doktora öğrencilerinin grubu danışmanların kendisi kadar önemlidir. Ama yine de, bu ortamınızın bir parametresidir ve mutlaka kontrolünüzde değildir.

Peki, senin kontrolünde ne var? Bence, hiç adamın olmadığı yerde sıkışıp kaldığın zaman için en büyük değer okumaktır.. Bölgenizdeki fikir birliğinden en etkili raporlardan anketlere ve son sonuçlara kadar. Herhangi bir şansınız varsa, bölgenizin nasıl göründüğüne dair kafanızdaki bu resme odaklanmaya devam edin; en büyük zorluklar nelerdir, en değerli araçlar nelerdir, işini takip etmeniz gereken kilit insanlar kimlerdir. Bu yavaş ve sıkıcı bir süreçtir ve bazen etkili olanları bile tanımlamak için birçok makale okumalısınız, ancak bunu yapın. Makaleleri kendi hızınızda okuduğunuzdan emin olun, ancak akranlarınızın size önerdiği gibi, onları anladığınızdan emin olun (evet, tanımı gereği - teoremleri ve kanıtları içerir). Yeterli sayıda kağıt okuduktan ve resminizi süslü hale getirdiğinizde, küçükleri fark etmeye başlayacaksınız ve sorularınızı yavaşça doldurabileceğiniz ve umarım cevaplayabileceğiniz daha büyük "delikler" boyunca ilerleyeceksiniz.

Son olarak, herhangi bir makale yazmış olan herkesin size söyleyeceği gibi, sihirli bir şekilde bir kağıt yazmaya başlamazsınız. Tüm süreç çok fazla okuma, çok fazla deneme yanılma, bir çok yazma ve düzenleme ürünüdür . Ben de zaman zaman bir kağıt okurken bunalmış gibi hissettim ve gerçekten nasıl, hatta aynı kalitede bir sonuç ortaya çıkarabileceğimi merak ettim, ama bu şekilde düşünmeyin. Küçük başlayın ve devam edin. Sadece bir kağıt okurken ve bu göz korkutucu hissettiğinizde, birkaç dakika içinde muhtemelen yüzlerce ve yüzlerce saatlik bir ürün olarak çalıştığınızı unutmayın .

Alanınız hakkında çok şey bilmediğim için özür dilerim, bu yüzden özel tavsiyeler veremiyorum, ama bunlar benim düşüncelerim. Aynı teknede olduğumuza inandığım için lütfen onları bir tane tuzla al. İyi şanslar!


"Deneyimli bir danışman bu süreçte yeterli fakat gerekli olmayan bir bileşen", yani "... gerekli ama yeterli olmayan bir bileşen ..." demek mi?
nbro

Anlıyorum, sen de bu şekilde anlamlandırabilirsin, sadece anlamı çevirirdi. Ama demek istediğim “deneyimli bir danışman yeterli olabilir ama gerekli değil”. Düzeltmek için düzenleyeceğim
Konstantinos Koiliaris

5

İşte bir öneri: Alanınızda sizi ilgilendiren açık problemler arayın. Sorunu, özellikle standart dışı olanlar olmak üzere farklı temsillerde yeniden biçimlendirmeye çalışın. Sorununuza saldırmak için araçlar oluşturmak üzere farklı ilgili alanlardan farklı fikirleri, teoremleri ve sonuçları birleştirmeye çalışın. Beklentileri formüle edin ve kanıtlamayı deneyin (veya bir algoritma tasarlayın ve doğruluğunu kanıtlayın).


4

Bu genel bir soru, bu yüzden genel bir cevap vereceğim: Akademik danışmanınızla konuşun! Bir tane var, değil mi? Araştırma projelerini biliyor musunuz? Bunlardan herhangi biri ilginizi çekti mi? Hiçbiri yapmazsa, belki farklı bir danışman aramalısınız ...

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.