Parallel computation thesis
id:
parallel-computation-thesis-281-12062567
title:
Parallel computation thesis
text:
In computational complexity theory, the parallel computation thesis is a hypothesis which states that the time used by a (reasonable) parallel machine is polynomially related to the space used by a sequential machine. The parallel computation thesis was set forth by Chandra and Stockmeyer in 1976. In other words, for a computational model which allows computations to branch and run in parallel without bound, a formal language which is decidable under the model using no more than t steps for inpu
brand slug:
wiki
category slug:
encyclopedia
description:
Hypothesis in computational complexity theory
original url:
https://en.wikipedia.org/wiki/Parallel_computation_thesis
date created:
date modified:
2023-08-13T10:16:46Z
main entity:
{"identifier":"Q7134997","url":"https://www.wikidata.org/entity/Q7134997"}
image:
fields total:
13
integrity:
14