Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 28. 01. 2011 19:52
Turingův stroj vyčíslující funkci
Ahoj všem,
můžete mě někdo nakopnout nebo pomoct s řešením úkolu:
"Navrhněte Turingův stroj vyčíslující funkci f(n) = int(log2(n)) (celá část log2(n)). 2ka je dolní index..."
Vůbec nevím, ani jak začít...
Díky předem za všechny odpovědi.
Jirka
Offline
#2 28. 01. 2011 21:55
- check_drummer
- Příspěvky: 5511
- Reputace: 106
Re: Turingův stroj vyčíslující funkci
log2(n) má vztah k binárnímu zápisu čísla n.
"Máte úhel beta." "No to nemám."
Offline
#3 28. 01. 2011 22:03
Re: Turingův stroj vyčíslující funkci
↑ check_drummer: Děkuji, ale trošku víc, prosím.... :-)
Offline
#4 29. 01. 2011 13:55
- check_drummer
- Příspěvky: 5511
- Reputace: 106
Re: Turingův stroj vyčíslující funkci
.. K počtu jeho cifer.
"Máte úhel beta." "No to nemám."
Offline