Sergey Popov, Natal'ya Broshkova

Dlina wychisleniq programm

• Broschiertes Buch

Produktbeschreibung

Vvoditsya obobshchenie propozitsional'nogo yazyka, pozvolyayushchee predstavlyat' vse vychislimye funktsii i arifmeticheskie programmy. Etot yazyk polezen pri analize vychislitel'nykh kharakteristik arifmeticheskikh programm. V chastnosti, pokazyvaetsya, chto funktsii arifmetiki Presburgera vychislimy za lineynoe vremya, a dlina vychisleniya arifmeticheskoy programmy opredelyaetsya moshchnost'yu faktor-mnozhestva otnosheniya ekvivalentnosti chastichnykh oznachivaniy vkhoda programmy. Tem samym udaetsya svyazat' slozhnost' vychisleniya programmy s vidom vychislyaemoy eyu funktsii.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 168
• Erscheinungstermin: 4. Februar 2014
• Russisch
• Abmessung: 220mm x 150mm x 11mm
• Gewicht: 268g
• ISBN-13: 9783846513118
• ISBN-10: 3846513113
• Artikelnr.: 40426678

Autorenporträt

S. Popow - po obrazowaniü inzhener-matematik. No, pomimo matematiki, ego oblast' interesow wklüchaet filosofiü, psihologiü, informatiku, pedagogiku i iskusstwennyj intellekt.