If you're seeing this message, it means we're having trouble loading external resources on our website.

Pokud používáš webový filtr, ujisti se, že domény: *.kastatic.org and *.kasandbox.org jsou vyloučeny z filtrování.

Hlavní obsah
Aktuální čas:0:00Celková doba trvání:1:05

Transkript

Začneme velice jednoduchou otázkou. Jde spíše o výzvu. Potřebujeme postavit přístroj, který vezme vstupní hodnotu... Vstupní hodnota bude nějaké celé číslo 'x'. Náš přístroj musí pouze odpovědět "Pravda" nebo "Nepravda". To je první krok. Teď použijeme nástroje informatiky, abychom skutečně vytvořili zmíněný přístroj. A některé z otázek, které se položíme, se týkají dvou vlastnosti tohoto přístroje. Kolik času... Toto jsou hodiny. Za jak dlouho získáme řešení? A kolik prostoru potřebujeme? Prostorem myslím v případě tohoto mechanického počítače fyzický prostor. Kolik místností potřebujeme pro náš přístroj? Nebo, když se jedná o počítač, kolik paměti zabere program? Takže se k těmto myšlenkám ještě vrátíme.