Older blog entries for sness (starting at number 5399)

Finite automata and string matching

Finite automata and string matching: "The KMP algorithm works by turning the pattern it's given into a machine, and then running the machine. The hard part of KMP is finding the machine.

We need some restrictions on what we mean by "program". This is where "deterministic & finite" come from."

'via Blog this'

Syndicated 2013-03-31 19:11:00 from sness

Finite-state machine - Wikipedia, the free encyclopedia

Finite-state machine - Wikipedia, the free encyclopedia: "A finite-state machine (FSM) or finite-state automaton (plural: automata), or simply a state machine, is a mathematical model of computation used to design both computer programs and sequential logic circuits. It is conceived as an abstract machine that can be in one of a finite number of states. The machine is in only one state at a time; the state it is in at any given time is called the current state. It can change from one state to another when initiated by a triggering event or condition; this is called a transition. A particular FSM is defined by a list of its states, and the triggering condition for each transition."

'via Blog this'

Syndicated 2013-03-31 19:06:00 from sness

Tree Reconciliation | iPlant Collaborative Web Portal

Tree Reconciliation | iPlant Collaborative Web Portal: "The primary goal of the Tree Reconciliation Working Group is to develop an infrastructure to perform large species-gene tree reconciliations involving thousands of taxa and thousands of gene families. Such an infrastructure, able to process datasets of this magnitude, will prove indispensable given the pace at which the genomes of the different species are being sequenced. The iPlant Tree Reconciliation platform is composed of three elements: an analytical pipeline, a database and a visualizer."

'via Blog this'

Syndicated 2013-03-31 02:36:00 from sness

Notung 2.6 : Reconciliation

Notung 2.6 : Reconciliation: "Given a gene tree and a species tree (e.g., Fig. 1), Notung-2.6 will determine:
The duplications, conditional duplications, and losses that occurred
Upper and lower bounds on the time of duplication and conditional duplication
The cost (D/L Score) of the tree"

'via Blog this'

Syndicated 2013-03-31 02:36:00 from sness

Bayesian gene/species tree reconciliation and... [Bioinformatics. 2003] - PubMed - NCBI

Bayesian gene/species tree reconciliation and... [Bioinformatics. 2003] - PubMed - NCBI: "MOTIVATION: Comparative genomics in general and orthology analysis in particular are becoming increasingly important parts of gene function prediction. Previously, orthology analysis and reconciliation has been performed only with respect to the parsimony model. This discards many plausible solutions and sometimes precludes finding the correct one. In many other areas in bioinformatics probabilistic models have proven to be both more realistic and powerful than parsimony models"

'via Blog this'

Syndicated 2013-03-31 02:36:00 from sness

repository - How can I get apt to use a mirror close to me, or choose a faster mirror? - Ask Ubuntu

repository - How can I get apt to use a mirror close to me, or choose a faster mirror? - Ask Ubuntu: "always gone with the 'select best server' GUI tool: from Ubuntu Software Center, go to Edit -> Software Sources in the menu. (You can also do this from the Preferences for Synaptic or the Update Manager.)"

'via Blog this'

Syndicated 2013-03-31 02:35:00 from sness

List of HTTP status codes - Wikipedia, the free encyclopedia

List of HTTP status codes - Wikipedia, the free encyclopedia: "413 Request Entity Too Large
The request is larger than the server is willing or able to process.[2]
414 Request-URI Too Long
The URI provided was too long for the server to process.[2]"

'via Blog this'

Syndicated 2013-03-29 05:26:00 from sness

List of HTTP status codes - Wikipedia, the free encyclopedia

List of HTTP status codes - Wikipedia, the free encyclopedia: "413 Request Entity Too Large
The request is larger than the server is willing or able to process.[2]
414 Request-URI Too Long
The URI provided was too long for the server to process.[2]"

'via Blog this'

Syndicated 2013-03-29 05:26:00 from sness

List of HTTP status codes - Wikipedia, the free encyclopedia

List of HTTP status codes - Wikipedia, the free encyclopedia: "406 Not Acceptable
The requested resource is only capable of generating content not acceptable according to the Accept headers sent in the request.[2]"

'via Blog this'

Syndicated 2013-03-29 05:25:00 from sness

5390 older entries...