<s>[INST]P veya NP-tamamında var olmadığı bilinen bir NP-ara problem örneği nedir?[/INST]Ladner tarafından P ≠ NP olması durumunda NP'de ne P ne de NP tamamlanmayan sorunlar olduğu gösterilmiştir. Bu tür problemlere NP-ara problemler denir. Grafik izomorfizmi sorunu, ayrık logaritma sorunu ve tamsayılı çarpanlara ayırma sorunu, NP-ara olduğuna inanılan sorunların örnekleridir. Bunlar, P'de olduğu veya NP-eksiksiz olduğu bilinen çok az NP probleminden bazılarıdır.</s>