MYTUTOR SUBJECT ANSWERS

286 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

10 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

2 SUBJECT SPECIALISTS

£20 /hr

Joel B.

Degree: Mathematics & Computer Science (Bachelors) - Manchester University

Subjects offered: Computing, Physics+ 3 more

Computing
Physics
Maths
Further Mathematics
Chemistry

“About Me: Hello, my name is Joel and I am currently a student at the University of Manchester studying for a joint honours in Mathematics & Computer Science. I have experience in teaching maths (and further maths) to students in the ag...”

MyTutor guarantee

£20 /hr

Matthew M.

Degree: MSci Computer Science (Masters) - Lancaster University

Subjects offered: Computing, Maths+ 3 more

Computing
Maths
Economics
Business Studies
-Personal Statements-

“About Matt: I'm Matt and I am a computer science student at Lancaster University. I have often been described as being friendly and hardworking by my friends, family and work colleagues. Prior to University I worked in the industry as...”

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

What is the difference between an array and an ArrayList in Java?

How does a HDD (Hard drive disk) work?

What is method "Overloading" in object-oriented programming (OOP) ?

What is the difference between a variable and an identifier?

View A Level Computing tutors

Cookies:

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

mtw:mercury1:status:ok