answersLogoWhite

0


Best Answer

An intractable problem is one for which there is an algorithm that produces a solution - but the algorithm does not produce results in a reasonable amount of time. Intractable problems have a large time complexity. The Travelling Salesman Problem is an example of an intractable problem.

User Avatar

Wiki User

15y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is an intractable problem in computer limitations and can give the example?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is Another name for intractable problem?

Omar


What limitations do mathematical models have as problem solving tools?

There are many limitations that mathematical models have as problem solving tools. There is always a margin of error for example.


Examples of systems dominated by throughput limitations or by latency limitations?

Many systems are dominated by throughput limitations or by latency limitations. For example, in online gaming, latency issues are a constant problem.


Can hiccup cause a health problem?

intractable hiccups, which are hiccups that last months, can cause health problems and may be a sign of serious health problems.


How do you stop your computer from freezing?

It depends on what the problem is. for example: If you are playing a game and itsuddenly freezes up then reboot your computer and look at the game requirements and run a analysing your computer test and it will tell you if your computer is able to run the program or not.


What is the Reaction about GSIS and IBM problem?

This is a good example of how NOT to resolve a computer software-related problem - using the media to tranish the image of IBM or any vendor for that matter.


What is the limitations of computer?

The fundamental problem with computers is that it doesn't have a human mind i.e. I cannot think like human. It's "thinking process" will involve a set of confined rules and it's thinking will never get out of the boundaries of that rules and regulations. =========== LIMITATION OF COMPUTER Computer has done this and that. Actually this is not the computer which has done this but the user. Despite its various features, a computer does have the following limitations: a. No Self Intelligence Today, a computer is able to do a work which is impossible for man. Computers are used to do risky and dangerous work and where sharp actually is needed. But it does not have any intelligence of its own. It works according to the instruction only. b. No Decision-Making power Computer cannot take any decision of its own. It does only those tasks which are already instructed to it. c. No learning power Computer has no learning power. Once you give instructions to a computer how to perform a task, the very task is cannot perform if you do not give it any instructions for the next time. For example, when you are taught how to solve a problem and it same type of problem is given to you to solve, then you can do it because you have learned how to solve the problem. The computer can outperform human beings in speed, memory and accuracy but still the computer has limitations. There are following limitations of a computer. =========== Programmed by human: Though computer is programmed to work efficiently, fast and accurately but it is programmed by human beings to do so. Without a program, computer is nothing. A program is a set of instructions. Computer only follows these instructions. If the instructions are not accurate the working of computer will not accurate. Thinking: The computer can not think itself. The concept of artificial intelligence shows that the computer can think. But still this concept is dependent on set of instructions provided by the human beings. Self Care: A Computer can not care itself like a human. A computer is dependent still to human beings for this purpose. Retrieval of memory: A computer can retrieve data very fast but this technique is linear. A human being's mind does not follow this rule. A human mind can think randomly which a computer machine can not. Feelings: One of the main limits in the computer is of feeling. A computer can not feel about some like a human. A computer can not meet human in respect of relations. Human can feel, think and caring but a computer machine itself can not. A computer can not take place of human because computer is always dependent of human.


What happens when one discovers a broken computer cord?

Typically when you discover a broken computer cord it is because you are looking for the cause of a problem. A broken power cord is probably the reason why your computer doesn't start for an example.


What is circuit debugging?

Circuit debugging is a type of software program that tries to fix problems within the computer. For example, if a printer is not working properly that is attached to the computer, the debugging program can try to find out what the problem is. It may or may not automatically fix a problem.


When does a computer give problem to the user?

It gives problems when there a virus on your computer/laptop


What is the process of instruction the computer to solve a problem?

Programming is the process of instructing a computer to solve a problem.


How can you tell if computer problem is the computer or internet access?

If you are having a problem connecting to the internet, there are several ways to tell if the problem is with your computer or your ISP (internet service provider). First, check your network connections from the control panel on your computer. If your computer says that you are disconnected, the problem is probably with the connection between your computer and your router. If not, the problem may be with your computer itself, your router, or ISP. Check your router's status indicator lights. If they are not blinking normally the problem is most likely with your ISP or the router itself. If not, it is probably a problem with your computer. Answer Check out in this order: System, Program, User...