I would like to start a discussion that summarizes the main computational challenges regarding Turing machines, so my question is: what are the current computational problems which are widely recognized do not have any efficient solution in a probabilistic turing machine.(adsbygoogle = window.adsbygoogle || []).push({});

Maybe you can answer this just giving a reference.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Computational challenges

Loading...

Similar Threads - Computational challenges | Date |
---|---|

Need some advice on an appropriate computer language to use | Feb 13, 2018 |

Compute Fluid drag, Swim Physics | Feb 12, 2018 |

Fortran for Computational Fluid Dynamics Problems | Jan 11, 2018 |

Is it all in the angle? | Jan 3, 2018 |

Python Progressively harder Django challenges | Jan 16, 2017 |

**Physics Forums - The Fusion of Science and Community**