Tengo una secuencia de ADN en un programa que almacena las secuencias en listas vinculadas. ¿Qué algoritmo puedo usar para buscar en las listas vinculadas y encontrar si la secuencia comienza con AUG o si termina con AAA, AUA y UUA?

Depende un poco de cómo se implemente la lista vinculada. Si es Java LinkedList, esta es realmente una lista doblemente enlazada que permite una fácil transversal en cualquier dirección. Para la LinkedList de java, querrá usar ListIterator y…
¿Es posible determinar si un conjunto de problemas satisface la condición de “matrimonio estable” sin encontrar la solución? (editar: problema agregado)

Este es el problema de coincidencia de peso máximo. Es solucionable en tiempo polinomial. Cree un vértice para cada alumno y un vértice para cada asiento abierto. Cree una ventaja entre un estudiante y un asiento si ese…
¿Cuál es el significado de los diagramas de Hasse?

Un diagrama de Hasse no es más que la representación gráfica más intuitiva de un conjunto parcialmente ordenado, especialmente si ese conjunto es finito. La definición formal de un orden parcial [matemática] R [/ matemática] en un conjunto…
¿Cuál es la explicación del trabajo en este problema de inducción?

Tal vez sea útil alguna intuición sobre la inducción de los números naturales. Nuestro objetivo es mostrar que alguna regla o propiedad es válida para todos los números naturales. Nuestro argumento tiene dos componentes principales: El caso base…
¿Cuál es una forma intuitiva de pensar sobre la cardinalidad de conjuntos incontables? Específicamente, ¿cómo se debe comparar la cardinalidad de dos conjuntos incontables?

Bueno, no puedes agotar un conjunto incontable tomando elementos uno por uno, así que este es el salto de la intuición. Para comparar dos conjuntos incontables, uno tiene que proporcionar inyecciones globales explícitas, y luego hacer uso extensivo…
Cómo demostrar por contradicción que para cualquier número real r, si [math] r ^ 2 [/ math] es irracional, entonces r es irracional

Supongamos, por el contrario, que [matemáticas] r [/ matemáticas] es racional, mientras que [matemáticas] r ^ 2 [/ matemáticas] es irracional. Esto significa, [math] r = \ dfrac {p} {q} [/ math], donde [math] p, q \ in…
Cómo demostrar que [math] \ neg (P \ Rightarrow Q) [/ math] es lógicamente equivalente a [math] P \ land (\ neg Q) [/ math]

Gran pregunta! Primero, debemos aclarar lo que queremos decir cuando decimos que dos fórmulas [matemáticas] \ phi [/ matemáticas] y [matemáticas] \ psi [/ matemáticas] son lógicamente equivalentes . Para la lógica de predicados (en relación con aquellas…
Cómo demostrar la validez de los argumentos que comprenden muchas implicaciones entre paréntesis sin silogismo

Puede probar esto como un teorema de la lógica proposicional con la ayuda de algún cálculo, por ejemplo, en el estilo de Hilbert o en el cálculo secuencial. En el primer caso, su única regla de inferencia será…
Cada usuario en un sistema informático tiene una contraseña que tiene entre seis y ocho caracteres, donde cada carácter es una letra mayúscula o un dígito. Cada contraseña debe contener al menos un dígito. ¿Cuántas posibles contraseñas hay?

A veces, ayuda hacer las cosas paso a paso para ver cómo funcionan las fórmulas. Veamos un problema simple: > Cada usuario en un sistema informático tiene una contraseña. > Cada contraseña tiene cuatro o cinco caracteres de…
¿Cuáles son las diferencias entre equivalencia material y equivalencia lógica?

Dos proposiciones son materialmente equivalentes siempre que tengan el mismo valor de verdad. Dos proposiciones son lógicamente equivalentes solo si se puede probar usando lógica pura que deben tener el mismo valor de verdad (o si empleamos axiomas…

Supreme Topics

¿Es posible crear un haz magnético direccional?

¿Por qué algunos cygnets tardan más en volverse blancos?

¿Cuáles son las diferencias entre las reacciones de reemplazo simple y doble? ¿Cuáles son sus similitudes?

¿En qué institutos de investigación en el mundo puede un químico investigar en un puesto de titularidad / tenencia pero no enseña do cathedra?

¿Alguien puede explicar la diferencia entre blindaje efectivo, penetración y superposición en los orbitales?

¿Está el impulso de la luz en la dirección de su viaje, perpendicular a él, o ambos?

¿Qué materiales bloquean o refractan las ondas de radio?

¿Piensas que la evolución es “descendencia con modificación” o la idea de que cada organismo tiene un ancestro común?

Si la luz de las estrellas ha viajado millones de millas, ¿cómo sabemos que la estamos viendo correctamente? ¿No habría habido obstáculos en su camino?

¿La frecuencia de la sirena escuchada por el conductor es menor que la frecuencia real según el efecto doppler?

Si tenemos un grupo carbonilo unido a un átomo de nitrógeno en un compuesto, ¿se clasificará como un aldehído o un carbonilo? ¿Dará un positivo con la R de Brady?

Cómo saber el peso de un bloque de hormigón masivo sin pesarlo

Los fotones no tienen masa y, por lo tanto, pueden ir a la velocidad de la luz. La materia no puede ir a la velocidad de la luz porque debería tener una masa infinita. ¿Importa que deje de moverse por completo no tiene masa?

¿Cuándo se convierte una estrella en un agujero negro?

¿Puedes peinar un coco plano de 3?