Co-RE-complete

Co-RE-complete

CO-RE-complete is the set of decision problems that are complete for the complexity class co-RE. In a sense, these are the complements of the "hardest" recursively enumerable problems.

----


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Complete Me — Studio album by Frankmusik Released 31 July 2009 ( …   Wikipedia

  • Complete Works of Shakespeare — Complete Works of William Shakespeare is the standard name given to any volume containing all the plays and poems of William Shakespeare. Some editions include several works which were not completely of Shakespeare s authorship (collaborative… …   Wikipedia

  • Complete Clapton — Greatest hits album by Eric Clapton Released October 9, 2007 …   Wikipedia

  • Complete androgen insensitivity syndrome — Classification and external resources AIS results when the function of the androgen receptor (AR) is impaired. The AR protein (pictured) mediates the effects of androgens in the human body. ICD 10 …   Wikipedia

  • Complete Adventurer —   Genre(s) Role playing game Publisher Wizards of the Coast …   Wikipedia

  • Complete Psionic —   Author(s) Bruce R. Cordell and Christopher Lindsay …   Wikipedia

  • Complete graph — K7, a complete graph with 7 vertices Vertices n Edges …   Wikipedia

  • Complete Arcane —   Genre(s) Role playing game Publisher Wizards of the Coast …   Wikipedia

  • Complete Warrior —   Cov …   Wikipedia

  • Complete Divine —   Cover of Complete Divine …   Wikipedia

  • Complete bipartite graph — A complete bipartite graph with m = 5 and n = 3 Vertices n + m Edges mn …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”