EntityQ1143357· pop 17· linked from 123 articlesoracle machineSign in to saveabstract machine used to study decision problemsConnectionsTuring machineEntityAlan TuringEntityInternational Standard Book NumberEntitynatural numberEntitycryptographyEntitydigital object identifierEntityInternational Standard Serial NumberEntityOracle CorporationConceptOCLC, Inc.Entitymathematical modelEntityoperations researchEntitythermodynamic systemEntitystringEntityblack boxEntityP versus NP problemEntitycomputability theoryEntitybinary relationEntitycontrol systemEntitycomputational complexity theoryEntityQ22908627EntityCategoriesComputability theoryComputation oraclesTuring machine