Home > Terms > English, UK (UE) > Turing reduction

Turing reduction

A reduction computable by an oracle Turing machine that halts for all inputs.

This is auto-generated content. You can help to improve it.
0
Collect to Blossary

Member comments

You have to log in to post to discussions.

Terms in the News

Featured Terms

Harry8L
  • 0

    Terms

  • 0

    Blossaries

  • 1

    Followers

Industry/Domain: People Category: Politicians

Hugo Chavez

Hugo Rafael Chávez Frías (28 July 1954 – 5 March 2013) was the President of Venezuela since 1999. After an unsuccessful coup d'etat in 1992 against ...

Contributor

Featured blossaries

Greek Mythology

Category: History   3 20 Terms

Visa Categories for China. Pick yours !

Category: Travel   1 9 Terms