logoalt Hacker News

cubefoxyesterday at 5:50 PM2 repliesview on HN

I'm confused. Do p-computers have any complexity theoretic advantage over classical computers, similar to how quantum computers have such an advantage in some areas? Or are they just normal computers in the end?


Replies

inkysigmayesterday at 6:22 PM

The answer should be no right? I think BPP is expected to be equal to P and BQP to be not equal to P.

show 1 reply
DonHopkinsyesterday at 6:06 PM

P-computers is just another name for legume-computers, which are great for bean-counting, and are deployed in pods.