codificación
question: En el esfuerzo de mantener un nivel de abstracción, ¿qué elección normalmente se deja independiente?, context: A pesar de que algunas pruebas de teoremas de complexidad asumen regularmente alguna elección concreta de codificación de entrada, se intenta mantener la discusión lo suficientemente abstracta como para ser independiente de la elección de codificación. Esto se puede lograr asegurando que diferentes representaciones se pueden transformar entre sí de manera eficiente.
En el esfuerzo de mantener un nivel de abstracción, ¿qué elección normalmente se deja independiente?
de codificación de entrada, se intenta mantener la discusión lo suficientemente abstracta como para ser independiente de la elección de codificación.
A pesar de que algunas pruebas de teoremas de complexidad asumen regularmente alguna elección concreta de codificación de entrada, se intenta mantener la discusión lo suficientemente abstracta como para ser independiente de la elección de codificación. Esto se puede lograr asegurando que diferentes representaciones se pueden transformar entre sí de manera eficiente.
de <hl> codificación <hl> de entrada, se intenta mantener la discusión lo suficientemente abstracta como para ser independiente de la elección de codificación.
A pesar de que algunas pruebas de teoremas de complexidad asumen regularmente alguna elección concreta de <hl> codificación <hl> de entrada, se intenta mantener la discusión lo suficientemente abstracta como para ser independiente de la elección de codificación. Esto se puede lograr asegurando que diferentes representaciones se pueden transformar entre sí de manera eficiente.
A pesar de que algunas pruebas de teoremas de complexidad asumen regularmente alguna elección concreta <hl> de codificación de entrada, se intenta mantener la discusión lo suficientemente abstracta como para ser independiente de la elección de codificación. <hl> Esto se puede lograr asegurando que diferentes representaciones se pueden transformar entre sí de manera eficiente.