Saf matematik, fizik, mantık (braingames.ru): ticari olmayan beyin oyunları - sayfa 73

Yeni yorum
 
(1) Bir soruya verilen olumlu bir cevap hızlı bir şekilde (polinom zamanında) kontrol edilebiliyorsa (sertifika adı verilen bazı yardımcı bilgiler kullanılarak), bu sorunun cevabının kendisinin (sertifika ile birlikte) hızlı bir şekilde bulunabileceği doğru mudur? ?
 
aharata :

(1) Bir soruya verilen olumlu bir cevap hızlı bir şekilde (polinom zamanında) kontrol edilebiliyorsa (sertifika adı verilen bazı yardımcı bilgiler kullanılarak), bu sorunun cevabının kendisinin (sertifika ile birlikte) hızlı bir şekilde bulunabileceği doğru mudur? ?
hayır, en basit ve en yaygın olarak bilinen karşı örnek, iki asal sayının çarpımı olan büyük bir sayının çarpanlara ayrılmasıdır.
 
alsu :
hayır, en basit ve en yaygın olarak bilinen karşı örnek, iki asal sayının çarpımı olan büyük bir sayının çarpanlara ayrılmasıdır.
Elbette Shor'un kuantum algoritması olmasına rağmen, bu problem bağlamında bu örnek yuvarlanmayabilir.
 
Matematikteki çözülmemiş problemlerden biri gibi görünüyor. Ya da bir şeyleri karıştırdım.
 
Mathemat :
Matematikteki çözülmemiş problemlerden biri gibi görünüyor. Ya da bir şeyleri karıştırdım.
şşş .. şimdi biri karar veriyor ve sonra bir milyon dolar alacağız .. :-)
 
aharata :
şşş .. şimdi biri karar veriyor ve sonra bir milyon dolar alacağız .. :-)
Amerikalı matematikçi George Danzig, üniversitede yüksek lisans öğrencisiyken bir gün derse geç kaldı ve tahtaya yazılan denklemleri ödev olarak aldı. Her zamankinden daha karmaşık görünüyordu, ancak birkaç gün sonra tamamlamayı başardı. İstatistikte birçok bilim insanının uğraştığı iki "çözülemeyen" sorunu çözdüğü ortaya çıktı. =)
 
aharata :
şşş .. şimdi biri karar veriyor ve sonra bir milyon dolar alacağız .. :-)
Evet, karar verecek ne var, karmaşıklık 1, şimdi oynayalım))
 

Bu görevden en çok memnun kaldım (sınıflar P ve NP'dir)

Şu anda çoğu matematikçi bu sınıfların eşit olmadığına inanıyor. 2002 yılında 100 bilim insanı arasında yapılan bir araştırmaya göre, 61 kişi cevabın "eşit değil", 9 - "eşit" olduğuna, 22 kişi cevaplamayı zor bulduğuna ve 8 kişi hipotezin mevcut aksiyom sisteminden türetilemeyeceğine ve bu nedenle kanıtlanamayacağına veya çürütülemeyeceğine inanıyor.
 
Mathemat :

(4) Brainland düzenli bir üçgen şeklindedir. İç sınır onu iki eşit duruma böler. Sürekli ve mümkün olan en kısa uzunlukta olduğu biliniyorsa, sınırın şeklini ve yerini tanımlayın.

Açıkçası, bölme ne olursa olsun, parçalardan en az biri orijinal üçgenin bir açısıdır ve diğerlerinden bir eğri (veya düz bir çizgi) boyunca kesilir. Biraz sıkıcı olabilir, ancak alanı 1/2'yi korurken en kısa uzunluğun üçgenin 2 tarafını her biri 1:sqrt (2) oranında bölen parça olacağını göstermek oldukça kolaydır (yani, bir orijinalinden daha küçük boyutlu eşkenar üçgen).
 
alsu :
Açıkçası, bölme ne olursa olsun, parçalardan en az biri orijinal üçgenin bir açısıdır ve diğerlerinden bir eğri (veya düz bir çizgi) boyunca kesilir. Biraz sıkıcı olabilir, ancak alanı 1/2'yi korurken en kısa uzunluğun üçgenin 2 tarafını her biri 1:sqrt (2) oranında bölen parça olacağını göstermek oldukça kolaydır (yani, bir orijinalinden daha küçük boyutlu eşkenar üçgen).
IMHO düz bir çizgi olmayacak =) ve hiç de sıkıcı olmadığını kanıtlayabilirsiniz
1...666768697071727374757677787980...229
Yeni yorum
Neden: