Pages that link to "Item:Q5505107"

The following pages link to Computational complexity with experiments as oracles (Q5505107):

Displaying 16 items.

• Physical oracles: the Turing machine and the Wheatstone bridge (Q609645) (← links)
• The computational status of physics (Q734210) (← links)
• Computations via Newtonian and relativistic kinematic systems (Q1036523) (← links)
• Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics (Q1036536) (← links)
• Machines that perform measurements (Q2672643) (← links)
• The impact of models of a physical oracle on computational power (Q2919942) (← links)
• AN ANALOGUE-DIGITAL CHURCH-TURING THESIS (Q2929623) (← links)
• Limits to measurement in experiments governed by algorithms (Q3061157) (← links)
• Programming Experimental Procedures for Newtonian Kinematic Machines (Q3507418) (← links)
• Oracles and Advice as Measurements (Q3543332) (← links)
• Computational complexity with experiments as oracles. II. Upper bounds (Q3561915) (← links)
• Computations with oracles that measure vanishing quantities (Q4593234) (← links)
• A Hierarchy for $$ BPP //\log \!\star $$ B P P / / log ⋆ Based on Counting Calls to an Oracle (Q4686644) (← links)
• A Survey on Analog Models of Computation (Q5024572) (← links)
• THREE FORMS OF PHYSICAL MEASUREMENT AND THEIR COMPUTABILITY (Q5176163) (← links)
• The Power of Machines That Control Experiments (Q6114859) (← links)