Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Or search for something specific

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

The Complexity Classes NP and NP-Complete Problems

Quick fact

The first problem ever proven NP-complete was the Boolean satisfiability problem (SAT), shown by Stephen Cook in 1971. This single result unlocked the entire class of NP-complete problems, and today thousands of problems, from scheduling to protein folding, are known to be NP-complete.

Why this is interesting

You’ve probably heard of the traveling salesman problem. But why is it so hard that even the smartest computers struggle with it? The answer lies in a mysterious class called NP.

Private administrator preview

Subjects · study & training · careers

What would you like to explore?

Choose something you are considering. FACTREE will give you a clear picture of what it contains, how its main parts connect and where it could lead.

This private catalogue connects 31 subjects, study routes and careers across six broad areas. Public Maps and learner routes remain off.

Curiosity quiz

What do you already know?

One question at a time. A wrong answer is simply another way into something worth knowing.

Science & medicine

Question 1

Finding a question for you…

Administrator

Manage FACTREE.

Review learner demand, card visibility and private knowledge-architecture evidence.

Profile

Sign-in & security

Sharing

Your data

Your next discovery is one click away.

The Complexity Classes NP and NP-Complete Problems

Let a fact find you.

Stop FACTREE emails?

You’re unsubscribed

What would you like to explore?

Choose a subject

Programming

Programming

What do you already know?

Finding a question for you…

Manage FACTREE.

Choose a path

Discovery coverage workbench

Choose a subject

Continue exploring