wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

1_turing_reduction (196B)

      1 # 1-turing reduction
      2 
      3 A [turing_reduction] where we can make at most one [oracle] call
      4 
      5 Up: [turing_reduction]
      6 
      7 Aliases: 1-turing reduction, one query Turing reduction, one-query Turing reduction