Tipo di [[congettura]] secondo cui un determinato problema è risolubile solo in tempo [[esponenziale]].