Models of Computations and Systems—Evaluation of Vertex Probabilities in Graph Models of Computations

Autor:	Gerald Estrin, David Martin
Rok vydání:	1967
Předmět:	Theoretical computer science Computation Graph model Graph Vertex (geometry) Graph bandwidth Artificial Intelligence Hardware and Architecture Control and Systems Engineering A priori and a posteriori Algorithm Software Information Systems Mathematics
Zdroj:	Journal of the ACM. 14:281-299
ISSN:	1557-735X 0004-5411
Popis:	This paper concerns itself with the modeling of computations and systems and the generation of a priori estimates of expected computation time for given problems on given processing systems. In particular, methods are discussed for determining the probabilities of reaching vertices in a graph model of computations.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9a4cc74d0dc5b74cc9386a73d28c0a85 https://doi.org/10.1145/321386.321391 Zobrazit plný text záznamu