Hacker News new | past | comments | ask | show | jobs | submit login

Can you write a program to tell if any given program is going to halt?



Tell you what: you give me time and money, and I'll work on this program. Keep giving me time and money until I tell you I've succeeded.


Can someone write a program to tell me how much money I’d need to give you?


Give me time and I'll tell you at the end how much money you need to give me.


Sounds like a good deal if we don't need to pay until you're done!


No need to be difficult, just give me an estimate. Is this going to be a small, medium or large t-shirt size task?


Agreed, take all the time you need.


Sure, I'll just be giving you half your wage with each coming hour.


As long as linear execution time is acceptable, okay. Give me a couple million dollars and I'll have it to you in a week.


With enough time, sure! [0][1]

[0] Disclaimer: may take slightly longer than heat death of current universe.

[1] Alternative solution: https://m.xkcd.com/1266/




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: