{"version":"1.0","type":"link","title":"Parallel computation thesis - Newikis","description":"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.","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}