Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
uvažování (reasoning). Některé tyto programy mohou být velmi jednoduché. Některé jsou<br />
částmi programů jako <strong>HOL</strong>. Vzhledem k existenci těchto programů je tedy vhodné v případě<br />
programů, které zajímají nás, hovořit výslovně jako o interactive theorem provers, resp.<br />
proof assistants.<br />
Dostupné a přitom spolehlivé informace o problematice důkazových <strong>asistent</strong>ů<br />
překvapivě v současnosti chybí. Například relevantní heslo Wikipedie 3 je v současnosti<br />
téměř prázdné a některé údaje v něm dokonce chybné. Nezbývá než se opírat o sdělení<br />
příznivců jednotlivých <strong>asistent</strong>ů na jejich webech, anebo o snad příliš zobecňující<br />
přehledové texty, které se však věnují většinou poněkud jinému problému.<br />
Jistě není smyslem této stati suplovat čtenářovu schopnost získávat informace třeba<br />
na internetu, proto se omezím jen na hrst doporučení, o jaké informace se na internetu<br />
aspoň v počátku opřít. Historicky zajímavý je popis období od doby implementace λ-kalkulu<br />
Robinem Milnerem do jím vyvinutého jazyka LCF (Logic for Countable Functions) 4<br />
a sestavení důkazového <strong>asistent</strong>a LCF theorem prover ve Stanfordu a Edinburghu na<br />
počátku 70. let 20. století, viz k tomu (Gordon 1996).<br />
Dále je zajímavý vyhlášený projekt „převodu matematiky do počítačů“, Project QED 5<br />
a vůbec idea formalized mathematics. Cenné jsou v současnosti komentáře na blogu<br />
Formalized Mathematics 6 (mj. všechny tyto tři aktivity se točí kolem <strong>asistent</strong>a Mizar). Zdá<br />
se ovšem, že celkově tyto projekty zatím nemají žádné zázračné výsledky. Prý nemají ani<br />
všeobecnou podporu matematiků. 7<br />
Zajímavý je v této souvislosti seznam 100 významných teorémů, přičemž je uvedeno,<br />
v kterém <strong>asistent</strong>u (a kterým operátorem) byly dokázány. 8 Položka v tomto seznamu vypadá<br />
např. takto: „5. Prime Number Theorem: <strong>HOL</strong> Light (John Harrison), Isabelle (Jeremy Avigad<br />
et al.)“, anebo třeba: „6. Gödel‘s Incompleteness Theorem: <strong>HOL</strong> Light (John Harrison), Coq<br />
(contrib., Russell O‘Connor), nqthm (Natarajan Shankar)“. V současnosti prý bylo dokázáno<br />
87% oněch teorémů, přičemž úspěšnost <strong>asistent</strong>ů je aktuálně tato:<br />
3<br />
Http://en.wikipedia.org/wiki/Proof_assistant/.<br />
4 Http://en.wikipedia.org/wiki/Logic_for_Computable_Functions/.<br />
5 Http://en.wikipedia.org/wiki/QED_manifesto/.<br />
6 Http://slawekk.wordpress.com/2010/11/17/the-next-generation-of-proof-assistants-ten-questions/.<br />
7 Za tuto poznámku vděčím doc. Vítězslavu Švejdarovi.<br />
8 Viz Formalizing 100 Theorems, http://www.cs.ru.nl/~freek/100/. Srov. s The Hundred Greatest Theorems,<br />
http://pirate.shu.edu/~kahlnath/Top100.html.<br />
2