Supongo que P, NP y coNP en la pregunta son clases de idiomas, no clases de problemas prometedores. Yo uso la misma convención en esta respuesta. (Por si acaso, si está hablando de clases de problemas de promesa, entonces la respuesta es afirmativa porque P = NP∩coNP como clases de problemas de promesa es equivalente a P = NP).
Entonces la respuesta es negativa en un mundo relativizado.
La declaración TFNP ⊆ FP se conoce como Proposición Q en la literatura [FFNR03]. Hay una declaración más débil llamada Proposición Q ' [FFNR03] de que toda relación NPMV total con respuestas de un bit está en FP. (Aquí, una relación con respuestas de un bit significa un subconjunto de {0,1} * × {0,1}.) Es fácil ver que la Proposición Q relativa a algún oráculo implica la Proposición Q 'relativa al mismo oráculo.
Fortnow y Rogers [FR02] consideraron las relaciones entre la declaración P = NP∩coNP, la Proposición Q ', y algunas otras declaraciones relacionadas en mundos relativizados. En particular, el Teorema 3.2 (o el Teorema 3.3) en [FR02] implica que hay un oráculo con respecto al cual P = NP∩coNP pero la Proposición Q 'no se cumple (y, por lo tanto, la Proposición Q tampoco se cumple). Por lo tanto, en un mundo relativizado, P = NP∩coNP no implica la Proposición Q; o al tomar contrapositivo, la existencia de una relación TFNP que no puede calcularse en tiempo polinomial no implica P ≠ NP∩coNP.
Referencias
[FFNR03] Stephen A. Fenner, Lance Fortnow, Ashish V. Naik y John D. Rogers. Invertir en funciones. Información y cálculo , 186 (1): 90-103, octubre de 2003. DOI: 10.1016 / S0890-5401 (03) 00119-6 .
[FR02] Lance Fortnow y John D. Rogers. Separabilidad y funciones unidireccionales. Complejidad computacional , 11 (3–4): 137–157, junio de 2002. DOI: 10.1007 / s00037-002-0173-4 .