Pages that link to "Item:Q2919942"
From MaRDI portal
The following pages link to The impact of models of a physical oracle on computational power (Q2919942):
Displaying 8 items.
- The ARNN model relativises \(\mathrm{P}=\mathrm{NP}\) and \(\mathrm{P}\neq \mathrm{NP}\) (Q391177) (← links)
- Machines that perform measurements (Q2672643) (← links)
- An analogue-digital Church-Turing thesis (Q2929623) (← links)
- Axiomatizing physical experiments as oracles to algorithms (Q2941593) (← 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)
- The Power of Machines That Control Experiments (Q6114859) (← links)
