Obchod
Nurikabe World
Vše Diskuze Snímky obrazovky Obrázky Přenosy Videa Workshop Novinky Návody Recenze

Nurikabe World

Obchod
Nurikabe World >  Workshop > Workshop uživatele Opponent
34 hodnocení
Half Computer
Popis Diskuze0 Komentáře0 Poznámky ke změnám
   
Ocenit
Přidat do oblíbených
Oblíbeno
Odebrat z oblíbených
Type: Campaign
Solutions: Unique Solution
Difficulty: Easy
Velikost souboru
Přidáno
Aktualizováno
2.813 KB
27. úno. v 7.36
17. bře. v 18.26
Poznámky ke změnám (8) – zobrazit
Vytvořil
Opponent
Offline
20 unikátních návštěvníků
7 odběratelů
0 přidání do oblíbených

Klikněte na „Odebírat“ pro stažení položky
Half Computer

Popis
This campaign shows that arbitrary circuits can be created with a large enough board. Genaral solutions on arbitrarily large boards must then be at least NP-complete since we can embed SAT using these techniques.