Výpočetní model (anglicky model of computation) je abstraktní model v teorii vyčíslitelnosti a teorii složitosti definující množinu povolených operací používaných při výpočtu a jejich cen (nákladů). Používá se pro určení míry složitosti algoritmů vyjádřené dobou běhu nebo paměťovým prostorem: pro konkrétní výpočetní model lze analyzovat, jaké výpočetní prostředky vyžaduje, nebo diskutovat omezení algoritmů nebo počítačů.

PropertyValue
prop-cs:datumArchivace
  • 2016-10-12 (xsd:date)
prop-cs:datumPřístupu
  • 2015-03-04 (xsd:date)
prop-cs:edice
  • Undergraduate Topics in Computer Science
prop-cs:isbn
  • 978 (xsd:integer)
prop-cs:jméno
  • John E.
  • Maribel
prop-cs:místo
  • USA
  • Dordrecht Heidelberg London New York
prop-cs:nedostupné
  • ano
prop-cs:příjmení
  • Savage
  • Fernández
prop-cs:rok
  • 2008 (xsd:integer)
  • 2009 (xsd:integer)
prop-cs:titul
  • Models of Computation: An Introduction to Computability Theory
  • Models Of Computation: Exploring the Power of Computing
prop-cs:url
prop-cs:urlArchivu
  • https://web.archive.org/web/20161012145726/http://cs.brown.edu/~jes/book/home.html
prop-cs:vydavatel
  • Addison-Wesley
  • Springer
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Výpočetní model (anglicky model of computation) je abstraktní model v teorii vyčíslitelnosti a teorii složitosti definující množinu povolených operací používaných při výpočtu a jejich cen (nákladů). Používá se pro určení míry složitosti algoritmů vyjádřené dobou běhu nebo paměťovým prostorem: pro konkrétní výpočetní model lze analyzovat, jaké výpočetní prostředky vyžaduje, nebo diskutovat omezení algoritmů nebo počítačů.
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 1066426 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 4163 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 30 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 16429642 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • teoretický model
  • výpočetní model
  • výpočetních modelů
  • modelu počítače
  • výpočetním modelu
dcterms:subject
rdfs:comment
  • Výpočetní model (anglicky model of computation) je abstraktní model v teorii vyčíslitelnosti a teorii složitosti definující množinu povolených operací používaných při výpočtu a jejich cen (nákladů). Používá se pro určení míry složitosti algoritmů vyjádřené dobou běhu nebo paměťovým prostorem: pro konkrétní výpočetní model lze analyzovat, jaké výpočetní prostředky vyžaduje, nebo diskutovat omezení algoritmů nebo počítačů.
rdfs:label
  • Výpočetní model
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of