«check-my-proof» etiketlenmiş sorular

1
Sierpiński grafiğindeki Hamilton çevrimleri sayısı
Bu forumda yeniyim ve sadece beynini formda tutmak için bunu yapan bir fizikçiyim, bu yüzden en zarif dili kullanmazsam lütfen zarafet gösterin. Ayrıca, diğer etiketlerin daha uygun olacağını düşünüyorsanız, lütfen bir yorum bırakın. Çözmem çalışıyorum , bu sorunu bir Hamilton döngü sayısını hesaplamak için gereken için C(n)C(n)C(n) de nnn inci …

5
NP = CoNP Proof'umdaki kusur?
Ben NP = CoNP için bu çok basit bir "kanıt" var ve sanırım bir yerde yanlış bir şey yaptım, ama neyin yanlış olduğunu bulamıyorum. Birisi bana yardım edebilir mi? A'nın NP'de bir sorun olmasına ve M'nin A için karar vermesine izin verin. B, tamamlayıcı olsun, yani B, CoNP'de. M bir …


1
sonsuz özyinelemeli kümelerin alt kümeleri
Yakın tarihli bir sınav sorusu şu şekildedir: , sonsuz bir yinelenen numaralandırılabilir kümedir. A'nın sonsuz bir özyinelemeli altkümesiolduğunu kanıtlayın.AAAAAA Let sonsuz özyinelemeli alt kümesi A . Must C olan bir alt kümeyi değil ardışık enumerable?CCCAAACCC Ben zaten 1. cevapladım. 2. ile ilgili olarak, olumlu cevap verdim ve şöyle tartıştım. Tüm …
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.