MYTUTOR SUBJECT ANSWERS

399 views

Some problems are intractable. What does it mean for a problem to be described as intractable?

An intractable problem is a problem that is solvable, but not in polynomial time or less. Such problems cannot be solved in time considered to be reasonable (i.e. not solvable quick enough to be 'useful').

Henry B. A Level Computing tutor

12 months ago

Answered by Henry, an A Level Computing tutor with MyTutor


Still stuck? Get one-to-one help from a personally interviewed subject specialist

18 SUBJECT SPECIALISTS

£20 /hr

Juris B.

Degree: Computer Science (Bachelors) - St. Andrews University

Subjects offered:Computing, Maths

Computing
Maths

“I am a Computer Science at the University of St. Andrews. Before that however, I was a pupil in a school in the North-East of Scotland. With the combined passion and availability of superb teachers - I was given an opportunity to exce...”

£20 /hr

Connor M.

Degree: Electronic and Electrical Engineering (Masters) - Bath University

Subjects offered:Computing, Maths+ 3 more

Computing
Maths
Electronics
Economics
Business Studies

“About Me: I am a electronic and electrical engineering student at the University of Bath. I have a strong passion for learning and I'm more than happy to help those willing to learn. I am patient and encouraging, I have previously tu...”

£20 /hr

Aaron C.

Degree: Computer Science (Bachelors) - Queen's, Belfast University

Subjects offered:Computing, Maths

Computing
Maths

“”

MyTutor guarantee

About the author

Henry B.

Currently unavailable: for new students

Degree: MSci Computer Science with International Year Abroad (Masters) - Nottingham University

Subjects offered:Computing

Computing

“I'm a student at the University of Nottingham studying an integrated masters in Computer Science. Since an early age, I've had an interest in technology, and my passion was ignited when I started making games when I was 11. I love hel...”

You may also like...

Posts by Henry

Explain how the even parity system works when transmitting ASCII codes. Include a description of the roles of the sending device and the receiving device during transmission.

Some problems are intractable. What does it mean for a problem to be described as intractable?

What is the denary equivalent of the hexadecimal number A7?

Other A Level Computing questions

How do you convert from binary to decimal?

When data is transmitted over long distances, latency can become an issue. Explain what latency is.

Explain how the even parity system works when transmitting ASCII codes. Include a description of the roles of the sending device and the receiving device during transmission.

What is an Algorithm?

View A Level Computing tutors

We use cookies to improve your site experience. By continuing to use this website, we'll assume that you're OK with this. Dismiss

mtw:mercury1:status:ok