Question: are all np problems np complete?
Answer: All currently known NP-complete problems are NP-complete under log space reductions. All currently known NP-complete problems remain NP-complete even under much weaker reductions. It is known, however, that AC0 reductions define a strictly smaller class than polynomial-time reductions.