Automaty, jazyky, SAT, rekurzia etc.

Tento obchod již není aktivní.

založeno 3. 1. 2017

0 zájemců

Ochrana pomocí úschovy prostředků

Vybraní dodavatelé

Petr Kubík

Webdeveloper

Vojtěch Vošmík

Vývojář mobilních aplikací pro Android a iOS

Peach-dev

Tvorba mobilních a webových aplikací

Technovate s.r.o.

Děláme moderní software ze srdce Ostravy

Šimon Ustal

Grafický designér a webdesignér

Více firem

Je tu niekto kto by si vedel poradiť s niečím podobným a má zhruba 2 hodiny čas?

1) Ktoré z nasledovných výrokov sú pravdivé? Pár slovami vysvetliť prečo....

A) Problém zistiť, či dané slovo w patrí do jazyka definovaného pomocou konečného automatu možno zistiť v polynomiálnom čase vzhľadom na veľkosť vstupu

B) Existuje funkcia, ktorá je rekurzívna, ale nie P.R.

C) Problém zistiť, či každé riešenie PCP dĺžky <= k je algoritmicky riešiteľný.

D) Každý nedeterministický polynomiálny problém možno redukovať na SAT.

Dokážte, že funkcia PRNO(n), ktorá vypočíta n-TB´ prvočíslo je primitívne rekurzívna.

Dokážte, že funkcia najmenší spoločný násobok N.S.N (a,b) je primitívne rekurzívna môžete použiť, že +,-,* sú prim.rek.

4) Nájdite úplne primitívne rekurzívne odvovodnenie charakteristickej funkcie predikátu ∃x (y=x^2)

Správa, iba seriózne......

Za kvalitu zaplatím.........

10 zobrazení

Zadavatel

piru.studio

3 hodnocení
členem od 19. 6. 2013

Neověřen

od Ruso (18 hodnocení)

5. 3. 2015

Vysvetlil, dodal, zaplatil – všetko ok

od Ruso (18 hodnocení)

16. 7. 2013

Príjemný človek, dôveryhodnosť

od Ruso (18 hodnocení)

15. 7. 2013

Spokojnosť, zaplatene navyše za rýchlosť dodania služby

Další poptávky Více

Shoptet plugin

Rozpočet: do 2 tisíc Kč

před 11 hod

poptávka XML souboru pro Expando.

Rozpočet: do 2 tisíc Kč

Kategorie: HTML/CSS

před 13 hod

nastavení e-mailové schránky na Wedos a optimalizace nastavení emailu v novém Outlloku

Redakční poptávka

Rozpočet: do 2 tisíc Kč

před 18 hod

Vytvoření formuláře pro odesílání pdf přílohy a e-mailing

Redakční poptávka

Rozpočet: 2 - 10 tisíc Kč

Kategorie: Ostatní

před 18 hod

Mobilní aplikace

Redakční poptávka

Rozpočet: 25 - 50 tisíc Kč

Kategorie: Mobilní aplikace

před 19 hod

Hľadáme skúseného PHP, WordPress a WooCommerce programátora!

Rozpočet: 10 - 25 tisíc Kč

Kategorie: PHP

před 19 hod

Dodávka jádra účetního systému

Redakční poptávka

Rozpočet: nad 200 tisíc Kč

Kategorie: Ostatní

před 22 hod

Zřízení platební brány na webové stránce

Redakční poptávka

Rozpočet: 2 - 10 tisíc Kč

Kategorie: WordPress

před 22 hod