I think I have a pretty decent understanding of NP-Complete, NP-Hard, etc. in general, but suddenly, having stumbled upon some kind of literature, I discovered that someone was talking about a "natural" NP-complete problem - clearly with these quotes. I did not understand what they had in mind, so I tried to do it - he appeared several more times, but no one was ever worried about what they mean by “natural”.
Can someone explain to me what the context is for placing quotes around the “natural” - what does it mean when they say “natural” NP-complete problem?
CS , - , , , , , . , Ladner , P & ne; NP, NP, P, NP - , , . , , "" , , - .
"" - , - , -, , - , , . "" < > NP - NP - , - , - 3-, .