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

> Here's a top tier artificial intelligence problem: given a plain English description of a computer program, implement it in source code.

I would consider it a breakthrough if we could get human beings to do this at a decent rate :)

Even harder and more common problem -- given code, give a plain English description of what it is intended to do, and describe any shortcomings of the implementation.

Yeah e.g. you could get it to check whether it could go into an infinite loop.

Oh wait .... https://en.wikipedia.org/wiki/Halting_problem

You could for all practical purposes. The Halting problem only generally applies when you're considering all possible programs, but you really only need consider the well-written ones, because then you can filter out the poorly written ones.

Here's ia a top tier human intelligence problem: Given a requirement provide a accurate English description of a program.

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