Complexity class

Most Relevant Related Tags

• decision problem [12%]
  
• expspace [12%]
  
• exptime [12%]
  
• pspace [12%]
  
• co-np [12%]
  
• list of complexity classes [12%]
  
• bpp [12%]
  
• bqp [12%]
  
• p-complete [6%]
  
• non-deterministic turing machine [6%]
  
• np-hard [6%]
  
• neil immerman [6%]
  
• pspace-complete [6%]
  
• polynomial space [6%]
  
• subset [6%]
  
• zpp [6%]
  
• recursive language [6%]
  
• re-complete [6%]
  
• polynomial time [6%]
  
• np-complete [6%]
  

This is the cloud of related tags for the Complexity class concept

abstract machine bpp bqp big o notation blum axioms co-np co-np-complete co-re co-re-complete computability theory computational complexity theory computational model decision problem expspace exptime function problem list of complexity classes list of undecidable problems mathematical logic michael garey nexptime np-complete np-hard neil immerman non-deterministic turing machine p-complete pspace pspace-complete polynomial space polynomial time re-complete recursive language subset zpp