ejemplo
question: En un problema computacional, ¿qué puede ser descrito como una cadena sobre un alfabeto?, context: Al considerar problemas computacionales, una instancia de problema es una cadena sobre un alfabeto. Por lo general, el alfabeto se toma como el alfabeto binario (es decir, el conjunto {0,1}), y por lo tanto las cadenas son cadenas de bits. Como en una computadora del mundo real, los objetos matemáticos que no sean las cadenas de bits deben ser adecuadamente codificados. Por ejemplo, los enteros pueden ser representados en notación binaria, y los gráficos pueden ser codificados directamente a través de sus matrices de adyacencia, o codificando sus listas de adyacencia en binario.
En un problema computacional, ¿qué puede ser descrito como una cadena sobre un alfabeto?
Por ejemplo ,
Al considerar problemas computacionales, una instancia de problema es una cadena sobre un alfabeto. Por lo general, el alfabeto se toma como el alfabeto binario (es decir, el conjunto {0,1}), y por lo tanto las cadenas son cadenas de bits. Como en una computadora del mundo real, los objetos matemáticos que no sean las cadenas de bits deben ser adecuadamente codificados. Por ejemplo, los enteros pueden ser representados en notación binaria, y los gráficos pueden ser codificados directamente a través de sus matrices de adyacencia, o codificando sus listas de adyacencia en binario.
Por <hl> ejemplo <hl> ,
Al considerar problemas computacionales, una instancia de problema es una cadena sobre un alfabeto. Por lo general, el alfabeto se toma como el alfabeto binario (es decir, el conjunto {0,1}), y por lo tanto las cadenas son cadenas de bits. Como en una computadora del mundo real, los objetos matemáticos que no sean las cadenas de bits deben ser adecuadamente codificados. Por <hl> ejemplo <hl>, los enteros pueden ser representados en notación binaria, y los gráficos pueden ser codificados directamente a través de sus matrices de adyacencia, o codificando sus listas de adyacencia en binario.
Al considerar problemas computacionales, una instancia de problema es una cadena sobre un alfabeto. Por lo general, el alfabeto se toma como el alfabeto binario (es decir, el conjunto {0,1}), y por lo tanto las cadenas son cadenas de bits. Como en una computadora del mundo real, los objetos matemáticos que no sean las cadenas de bits deben ser adecuadamente codificados. <hl> Por ejemplo , <hl> los enteros pueden ser representados en notación binaria, y los gráficos pueden ser codificados directamente a través de sus matrices de adyacencia, o codificando sus listas de adyacencia en binario.