Ciencias de la Computación

Para enmarcar la pregunta, en informática a menudo queremos calcular el producto de varias probabilidades: P(A,B,C) = P(A) * P(B) * P(C) El enfoque más simple es simplemente multiplicar estos números, y eso es lo que iba a hacer. Sin embargo, mi jefe dijo que es mejor agregar el registro …

21 algorithm-analysis  probability-theory 

Cuando el hardware y la CPU ejecutan el código de la máquina, ¿cómo se ve? ¿Se vería como binario, como en las instrucciones representadas por unos y ceros, o sería algo formado por dígitos hexadecimales donde los códigos de operación son bytes presentados como números hexadecimales que pueden desglosarse en …

21 computer-architecture  cpu 

Entonces entiendo la idea de que el problema de decisión se define como ¿Existe una ruta P tal que el costo sea menor que C? y puede verificar fácilmente que esto sea cierto al verificar la ruta que recibe. Sin embargo, ¿qué pasa si no hay un camino que se …

21 complexity-theory  time-complexity  np  decision-problem  traveling-salesman 

¿Cómo podría expresar una puerta AND usando solo puertas XOR?

21 logic  boolean-algebra 

En matemáticas, hay muchas pruebas de existencia que no son constructivas, por lo que sabemos que existe cierto objeto, aunque no sabemos cómo encontrarlo. Estoy buscando resultados similares en informática. En particular: ¿hay algún problema que podamos probar que es decidible sin mostrar un algoritmo para ello? Es decir, sabemos …

21 algorithms  proof-techniques 

Quiero saber qué algoritmo es más rápido para la multiplicación de dos números de n dígitos. ¡La complejidad del espacio se puede relajar aquí!

21 algorithms  mathematical-programming 

El título establece la pregunta. Tenemos como entradas una lista de elementos que podemos comparar (determinar cuál es el mejor ). Ningún elemento puede ser igual. Puntos clave: La comparación no es transitiva (piense en piedra, papel o tijera): esto puede ser cierto: A> B, B> C, C> A (tenga …

21 algorithms  time-complexity  sets  transitivity 

Después de aprender Haskell y otros lenguajes FP no tan puros, decidí leer sobre teoría de categorías. Después de obtener una buena comprensión de la teoría de la categoría, comencé a pensar en cómo los conceptos de la teoría de la categoría se pueden usar para pensar en el diseño …

21 functional-programming  category-theory 

Acabo de encontrar lo siguiente: puse varias copias idénticas de una imagen png en una carpeta y luego intenté comprimir esa carpeta con los siguientes métodos: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (este funciona bien para imágenes idénticas, sin embargo, para imágenes …

21 data-compression 

Una matriz o vector es solo una secuencia de valores. Seguramente se pueden implementar con una lista vinculada. Esto es solo un grupo de nodos con punteros al siguiente nodo. Las pilas y las colas son dos tipos de datos abstractos que se enseñan comúnmente en los cursos Intro CS. …

21 algorithms  data-structures  abstract-data-types 

Suponga que le dan una moneda justa y le gustaría simular la distribución de probabilidad de voltear repetidamente un dado justo (de seis caras). Mi idea inicial es que necesitamos elegir enteros apropiados , de modo que . Entonces, después de voltear la moneda veces, mapeamos el número codificado por …

21 probability-theory  randomness  sampling 

El problema de la suma de subconjuntos es un problema clásico de NP completo: Dada una lista de números y un objetivo k , ¿hay un subconjunto de números de LLLLkkkLLL que sume a ?kkk Un estudiante me preguntó si esta variante del problema llamado problema del "subconjunto de productos" …

21 complexity-theory  np-complete  reductions 

Esta pregunta se migró de Intercambio teórico de apilamiento de informática porque se puede responder en Intercambio apilado de informática. Migrado hace 7 años . Soy un estudiante universitario y actualmente estamos estudiando el cálculo de Lambda. Sin embargo, todavía me cuesta entender exactamente por qué esto es útil para …

21 lambda-calculus  functional-programming 

Supongamos que tenemos un generador aleatorio que genera números en el rango con distribución uniforme y necesitamos generar números aleatorios en el rango con distribución uniforme.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Supongamos que y no dividen equitativamente a ; Para obtener una distribución verdaderamente uniforme , podemos utilizar el …

21 probability-theory  randomness  random-number-generator  sampling 

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado el año pasado . Directo al grano: realmente me gustaría aprender IA. Pero quiero …

21 artificial-intelligence