y**c
发帖数: 1 | 1 p和np都是定义在图灵机计算模型上的
更准确的说是定义在非确定性图灵机模型
这个大开脑洞的扯淡计算模型上的
混滋傻们以为就是拿个计算器多项式时间算出来的意思 |
N*n
发帖数: 456 | 2 我是半路出家的，多少懂一点。。
您老科普一下。。
最好结合量子计算。。按道理说量子计算解决NP，
算大素数，解基于大素数的密码。或者从头计算生物大分子（包括
核酸，蛋白质）的有限稳定3D结构这些，都是比较适合的，对吧？
【在 y**c 的大作中提到】
: p和np都是定义在图灵机计算模型上的
: 更准确的说是定义在非确定性图灵机模型
: 这个大开脑洞的扯淡计算模型上的
: 混滋傻们以为就是拿个计算器多项式时间算出来的意思
|
a*******g
发帖数: 3500 | 3 量子计算 属于图灵机吗？
我想这个问题见仁见智。
p和np只是图灵机计算模型下的一个问题。
如果量子计算不属于图灵机，对着量子计算机讨论p和np一点意义都没有。
【在 N*n 的大作中提到】
: 我是半路出家的，多少懂一点。。
: 您老科普一下。。
: 最好结合量子计算。。按道理说量子计算解决NP，
: 算大素数，解基于大素数的密码。或者从头计算生物大分子（包括
: 核酸，蛋白质）的有限稳定3D结构这些，都是比较适合的，对吧？
|
x*********4
发帖数: 1 | 4 量子计算机不是计算机。
因为不是图灵机。
【在 a*******g 的大作中提到】
: 量子计算 属于图灵机吗？
: 我想这个问题见仁见智。
: p和np只是图灵机计算模型下的一个问题。
: 如果量子计算不属于图灵机，对着量子计算机讨论p和np一点意义都没有。
|
a*******g
发帖数: 3500 | 5 解决蛋白质折叠这些问题，不一定需要使用图灵机模型啊。
你做个实验，蛋白质自然就折叠了，只是人类缺乏表征这些蛋白质折叠形态的仪器而已。
当然了，这是自然界自己进行的量子“计算”，结果一定是准确。但是，怎么测量是个
问题。
【在 N*n 的大作中提到】
: 我是半路出家的，多少懂一点。。
: 您老科普一下。。
: 最好结合量子计算。。按道理说量子计算解决NP，
: 算大素数，解基于大素数的密码。或者从头计算生物大分子（包括
: 核酸，蛋白质）的有限稳定3D结构这些，都是比较适合的，对吧？
|
N*n
发帖数: 456 | 6
计算机的范畴应该包括模拟计算机，数字计算机。数字计算机里以
图灵机为主流。。
对吧？
【在 x*********4 的大作中提到】
: 量子计算机不是计算机。
: 因为不是图灵机。
|
N*n
发帖数: 456 | 7 基于量子比特 + 量子效应
可以利用量子效应进行快速平行计算
可以解决通用计算问题。
这是我理解的量子计算。。
当然对量子计算不是专业，没及时跟踪。。最新是啥，不清楚
已。
【在 a*******g 的大作中提到】
: 解决蛋白质折叠这些问题，不一定需要使用图灵机模型啊。
: 你做个实验，蛋白质自然就折叠了，只是人类缺乏表征这些蛋白质折叠形态的仪器而已。
: 当然了，这是自然界自己进行的量子“计算”，结果一定是准确。但是，怎么测量是个
: 问题。
|
a*******g
发帖数: 3500 | 8 图灵机是个数学模型，实现这个数学模型有很多具体工程实现。
机械式的，机电式的，电路式的
【在 N*n 的大作中提到】
: 基于量子比特 + 量子效应
: 可以利用量子效应进行快速平行计算
: 可以解决通用计算问题。
: 这是我理解的量子计算。。
: 当然对量子计算不是专业，没及时跟踪。。最新是啥，不清楚
:
: 已。
|
a*******g
发帖数: 3500 | 9 你设计个滤波电路，这玩意也能实现一定的运算，但并不是图灵机。
当然这个滤波电路跟机械滤波器-音叉 物理模型是一样的 |
