MYTUTOR SUBJECT ANSWERS

556 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

1 year ago

Answered by Henry, an A Level Computing tutor with MyTutor


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

11 SUBJECT SPECIALISTS

£20 /hr

Harry R.

Degree: Mathematics and Computer Science (Masters) - Durham University

Subjects offered:Computing, Physics+ 1 more

Computing
Physics
Maths

“About Me: I am a Maths and Computer Science student at Durham University and I have always enjoyed problem-solving and the reward of solving a problem that I perhaps didn't think I could. I am very patient and friendly. I have volunte...”

£20 /hr

Thomas T.

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

Subjects offered:Computing

Computing

“Top tutor from the renowned Russell university group, ready to help you improve your grades.”

£20 /hr

Thomas P.

Degree: Computing (Bachelors) - Imperial College London University

Subjects offered:Computing, Physics+ 3 more

Computing
Physics
Maths
Further Mathematics
-Personal Statements-

“Computing student at Imperial College London, particularly enjoying the discreet maths course here. A*A*AA in Maths, Further Maths, Physics and Computing.”

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

A computer stores floating point numbers of size 1 byte, with 3 bits for the mantissa and 5 bits for the exponent. State what the effects would be on the stored numbers if instead 5 bits were used for the mantissa and 3 bits were used for the exponent.

Why are bit patterns often displayed in hexadecimal notation instead of binary notation?

How to represent a negative decimal number using 8-bit binary two's complement ?

What is the difference between a high level language and a low level language?

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