Naujasis „Candy Crush“ žaidimo šou pasirodys Crazy, Cheat-Proof Math

$config[ads_kvadrat] not found

Nondeterministic TMs - Georgia Tech - Computability, Complexity, Theory: Complexity

Nondeterministic TMs - Georgia Tech - Computability, Complexity, Theory: Complexity
Anonim

Kaip Pikti paukščiai ir Vaisių Nindzė prieš tai Saldainių traiškymas netrukus taps labiau nei mobiliuoju žaidimu. Tačiau vietoj to, kad būtų gautas didelis ekranas, kaip ir jo pirmtakai, Saldainių traiškymas yra sukurta kaip CBS tiesioginio veiksmo žaidimo šou.

Vykdomasis gamintojas Matt Kunitz (vyriausiasis vaikinas) Baimės faktorius) tikisi, kad 93 mln. žaidėjų Saldainių traiškymas taip pat norės stebėti Holivudo reporteris „Dviejų komandų komanda naudoja savo protą ir fizinį judrumą, kad galėtų konkuruoti dėl milžiniškų interaktyvių žaidimų lentų.“ Tačiau tikrasis Saldainių traiškymas varžybų dalyviai turės laimėti daug daugiau, nei žaisti žaidimą; jie turės suprasti labai sudėtingą matematiką.

2014 m. Australijos dirbtinio intelekto tyrėjas Toby Walsh paskelbė dokumentą, kuriame teigė, kad Saldainių traiškymas yra galvosūkis, kuris priskiriamas skaičiavimo sunkumų matematinėms problemoms, vadinamoms „NP“, kuri reiškia „nondeterministinį polinominį laiką“. NP problemos yra tos, kuriose teisingas atsakymas gali būti patikrintas, kaip Walsh aprašo: „Laikas, kuris yra tik problemos dydžio polinominė funkcija. “ Saldainių traiškymas yra toje pačioje kategorijoje kaip ir problemos, kaip išsiaiškinti, kaip nuvažiuoti sunkvežimius pristatant paketus ar planavimo klases mokykloje. Tai yra problemos, kurias sunkiau išspręsti, nes padidėja įvesties dydis.

Kaip Jokūbas Aronas iš Naujasis mokslininkas aiškina, kad matyti matematinį komponentą Saldainių traiškymas „Walsh“ sukūrė saldainių, kurie yra lygiaverčiai loginių teiginių matematikos galvosūkiui, pavadinimą, vadinamą Būlio atitikties problema, kuri klausia, ar loginių teiginių eilutė yra suderinama, ar prieštaraus viena kitai. “ Saldainių traiškymas yra suprojektuotas taip, kad taip pat sunku išspręsti, nes kitos problemos yra NP - tai yra labai sunku.

Blogos naujienos yra tai, kad mokslininkai nežino, kaip saugiai išspręsti NP užbaigtas problemas, todėl nėra Kaina yra teisinga stiliaus apgauti kodus dar.

$config[ads_kvadrat] not found