MYTUTOR SUBJECT ANSWERS

187 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

8 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

3 SUBJECT SPECIALISTS

£20 /hr

Michael T.

Degree: MMath (Masters) - Durham University

Subjects offered: Computing, Physics+ 1 more

Computing
Physics
Maths

“About Me: I am currently studying Mathematics at Durham University. Maths can sometimes be intimidating, but it's that which makes it so rewarding when it all starts to make sense. I have been teaching in one form or another since 13...”

£20 /hr

Christopher P.

Degree: Computer Science (Bachelors) - Warwick University

Subjects offered: Computing, Maths+ 1 more

Computing
Maths
History

“About me: I am a Computer Science student currently studying at Warwick University. I've always had a passion throughout my education for Maths and Computing, as the vast array of ideas that you can bring to life through programming i...”

MyTutor guarantee

£20 /hr

Kyle C.

Degree: Computer Science With Electronics (Bachelors) - Edinburgh University

Subjects offered: Computing, Physics+ 1 more

Computing
Physics
Maths

“Who am I?I am a student pursuing a Computer Science degree at the University of Edinburgh. I enjoy working on theatre lighting and am also a keen fencer which is where I initially started teaching by coaching younger fencers.Sessio...”

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 method "Overloading" in object-oriented programming (OOP) ?

How does a HDD (Hard drive disk) work?

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

Describe a queue data structure.

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