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

7 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


Elizabeth  R. A Level German tutor, A Level Physics tutor, A Level Ma...
View profile
£20 /hr

Elizabeth R.

Degree: Computer science and Physics (Bachelors) - Durham University

Subjects offered: Computing, Physics+ 2 more


“About me Hello! I am Lizzy and I am a student currently reading Maths, Physics and Computer Science at St Mary's College, Durham University. You may notice that I am studying quite a broad degree at the moment and this enables me to t...”

Kyle C. A Level Computing tutor, A Level Maths tutor, GCSE Physics tu...
View profile
£20 /hr

Kyle C.

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

Subjects offered: Computing, Physics+ 1 more


“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...”

PremiumDario P. A Level Computing tutor, Mentoring Computing tutor, IB Compu...
View profile
£30 /hr

Dario P.

Degree: Computer Science (Masters) - Manchester University

Subjects offered: Computing, Maths+ 3 more


“I am Computer Science Russell Group student with experience in research and industry and strong mathematical skills, I enjoy tutoring and helping students consolidate their knowledge.”

About the author

Henry B. A Level Computing tutor
View profile

Henry B.

Currently unavailable: for new students

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

Subjects offered: 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 do the logical operators AND, OR, XOR and NOT do?

What is the difference between local and global variables?

What is the difference between validation and verification?

Describe a stack data structure.

View A Level Computing tutors


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