menu
QAmmunity.org
Login
Register
My account
Edit my Profile
Private messages
My favorites
Ask a Question
Questions
Unanswered
Tags
Categories
Ask a Question
Explain the difference between undecidable problems and unreasonable time algorithms. Be specific.
asked
Dec 8, 2022
54.1k
views
11
votes
Explain the difference between undecidable problems and unreasonable time algorithms. Be specific.
Computers and Technology
high-school
Thomas Mueller
asked
by
Thomas Mueller
8.8k
points
answer
comment
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
7
votes
One for which no algorithm can ever be written to find the solution is an unsolvable problem. An undecidable problem is one for which no algorithm can ever be written that will always provide any input value with a correct true/false option.
Donthurtme
answered
Dec 14, 2022
by
Donthurtme
8.6k
points
ask related question
comment
share this
0 Comments
Please
log in
or
register
to add a comment.
← Prev Question
Next Question →
Related questions
asked
Feb 10, 2022
105k
views
In your own words, explain the difference between undecidable problems and unreasonable time algorithms.
Jelsayeh
asked
Feb 10, 2022
by
Jelsayeh
8.2k
points
Computers and Technology
high-school
1
answer
9
votes
105k
views
asked
Nov 17, 2022
106k
views
Explain the difference between undecidable problems and unreasonable time algorithms.
Robin Gillitzer
asked
Nov 17, 2022
by
Robin Gillitzer
7.3k
points
Computers and Technology
high-school
1
answer
20
votes
106k
views
asked
Oct 2, 2024
129k
views
w \mid \) w is even length binary string and contains an odd number of 1's Regular Context Free Recursive Undecidable
Sorenbs
asked
Oct 2, 2024
by
Sorenbs
8.0k
points
Engineering
college
1
answer
4
votes
129k
views
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.
9.5m
questions
12.2m
answers
Other Questions
“What does it mean when we “rework” copyrighted material?”
The book shows how to add and subtract binary and decimal numbers. However, other numbering systems are also very popular when dealing with computers. The octal (base 8) numbering system is one of these.
Seven basic internal components found in a computer tower
Please help me ! All you do is just put it it all in your own words ! Please this is for my reported card!i don't know how to put it in my own words because my English is not that good!
describe an advance in technology that makes life more enjoyable. what discoveries contribute to this technology?
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy
Search QAmmunity.org