Timeline for Between languages and problems [duplicate]
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 7, 2015 at 2:16 | history | closed |
David Richerby Evil Joey Eremondi Luke Mathieson vonbrand |
Duplicate of What is the difference between an algorithm, a language and a problem? | |
| Sep 7, 2015 at 0:57 | comment | added | Joey Eremondi | Yeah, it's still answered by the other question. A problem is something abstract, it's just an idea. We want to reason about problems formally, so we define a language as a formal model of a yes/no problem. So if the language for a problem is undecidable, the problem is undecidable. The problem IS the language. The language is just how we make the problem concrete. | |
| Sep 7, 2015 at 0:53 | comment | added | shane | Edited for clarity? Still a duplicate? | |
| Sep 7, 2015 at 0:53 | history | edited | shane | CC BY-SA 3.0 |
added 146 characters in body
|
| Sep 7, 2015 at 0:51 | comment | added | Joey Eremondi | Definitely a duplicate. I answer the question about what is the relationship: "A language is the formal realization of a problem..." | |
| Sep 6, 2015 at 23:44 | comment | added | David Richerby | The answer to the linked question seems to me to discuss the relationship between languages and problems. Could you edit your question to make it clear what you're looking for beyond what's said there? | |
| Sep 6, 2015 at 23:38 | review | Close votes | |||
| Sep 7, 2015 at 2:19 | |||||
| Sep 6, 2015 at 23:34 | comment | added | shane | I want the relation, not to know the difference | |
| Sep 6, 2015 at 22:39 | history | asked | shane | CC BY-SA 3.0 |