Questions tagged [bioinformatics]
Algorithms, data-structures, and other theoretical questions arising from arising from bioinformatics
9 questions
1
vote
1
answer
183
views
Are there any algorithms that the brain is better at solving than a regular computer? How would these be found/verified?
For example, one that brains appear to be able to solve in polynomial time but computers can't, or one optimized for the brain's innate capabilities - like language learning, or different ...
- 11
0
votes
0
answers
53
views
Can information, eg. Shannon Entropy, be considered an absolute value?
This question is a distillation of my question here: How do I calculate the information content of a mass spectrum?
Using a theoretical instrument that makes perfect measurements of fundamental ...
- 101
5
votes
1
answer
154
views
Reconstruction of a sequence generated by a Markov chain - reference request
Let S be a finite sequence of symbols from a finite alphabet, with gaps - that is on some known locations an unknown number of symbols are missing. Assuming that the sequence , including the symbols ...
- 201
5
votes
0
answers
213
views
Applications of Combinatorial Games in Computational Biology
I'm looking for general references in the literature about applications of games algorithmics in computational biology.
Q1. What are the notable cases of computational-biology or bioinformatics ...
- 650
11
votes
2
answers
1k
views
What paradigm of automated theorem proving is appropriate for Principia Mathematica-style formalization?
I am in possession of a book, which, inspired by Russell's Principia Mathematica (PM) and logical positivism, attempts to formalize a specific domain by determining axioms and deducing theorems from ...
- 279
8
votes
0
answers
647
views
How hard is the origin of life problem?
The origin of life problem is the wide-ranging inquiry into the mechanisms underpinning the emergence of life, where one definition of life is "a self-sustained chemical system capable of undergoing ...
- 97
4
votes
2
answers
240
views
an efficient algorithm for mismatch profile
We have M=10000 binary sequences of length N=1000.
given length L=15, for each pair of sequences, $S_1$ and $S_2$, we define the mismatch profile, mp($S_1$,$S_2$,$L$)[$m$], for m=0,1,...,L as ...
- 360
5
votes
1
answer
425
views
a data structure for partial sequences
We have a set of bit sequences of length $L$ with only $K$ known bits and $L-K$ gaps.
We want to store them in a data structure in a way that given a new bit sequence $x$ of length $L$, with $L$ known ...
- 360
8
votes
2
answers
3k
views
Applications of computer science in biology
Is there a survey or tutorial article which talks about application of theoretical computer science to emerging fields of applications of computer science in biology, bioinformatics and nanotechnology?...