Ciencias de la Computación

Preguntas y respuestas para estudiantes, investigadores y profesionales de la informática.







3
¿Cómo se puede decidir si tiene alguna secuencia de dígitos?
Nos dieron el siguiente ejercicio. Dejar f(n)={100n occurs in the decimal representation of πelsef(n)={10n occurs in the decimal representation of π0else\qquad \displaystyle f(n) = \begin{cases} 1 & 0^n \text{ occurs in the decimal representation of } \pi \\ 0 & \text{else}\end{cases} Demuestre que es computable.fff ¿Cómo es esto posible? Hasta ...


14
¿Por qué puedo mirar un gráfico e inmediatamente encontrar el punto más cercano a otro punto, pero me lleva O (n) tiempo a través de la programación?
Déjame aclarar: Dada una gráfica de dispersión de un número dado de puntos n, si quiero encontrar mentalmente el punto más cercano a cualquier punto de la gráfica, puedo ignorar inmediatamente la mayoría de los puntos en el gráfico, reduciendo mis opciones a un número pequeño y constante de puntos ...


4
¿Cómo convertir autómatas finitos a expresiones regulares?
Convertir expresiones regulares en NFA (mínimo) que acepten el mismo lenguaje es fácil con algoritmos estándar, por ejemplo, el algoritmo de Thompson . Sin embargo, la otra dirección parece ser más tediosa, y a veces las expresiones resultantes son desordenadas. ¿Qué algoritmos existen para convertir NFA en expresiones regulares equivalentes? ...


13
Cómo engañar a la heurística de "probar algunos casos de prueba": Algoritmos que parecen correctos, pero en realidad son incorrectos
Para intentar probar si un algoritmo para algún problema es correcto, el punto de partida habitual es intentar ejecutar el algoritmo a mano en una serie de casos de prueba simples; pruébelo en algunos ejemplos de problemas, incluidos algunos "casos de esquina" simples ". Esta es una gran heurística: es ...



Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.