Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Algorithm


Related Topics
MD2

In the News (Thu 21 Mar 19)

  
  The Stony Brook Algorithm Repository   (Site not responding. Last check: 2007-10-28)
This WWW page is intended to serve as a comprehensive collection of algorithm implementations for over seventy of the most fundamental problems in combinatorial algorithms.
The problem taxonomy, implementations, and supporting material are all drawn from my book The Algorithm Design Manual.
Since the practical person is more often looking for a program than an algorithm, we provide pointers to solid implementations of useful algorithms, when they are available.
www.cs.sunysb.edu /~algorith   (301 words)

  
  The Algorithm: Idiom of Modern Science
Algorithmic racing champs are creatures of dazzling beauty, and a chance to breed them is a rare privilege.
In the algorithmic world, by contrast, it is the engine powering the complex recursive designs that give abstraction its amazing richness: it is, in fact, the very essence of computing.
While the magic of algorithms has long held computing theorists in its thrall, their potential power has been chronically underestimated; it's been the life story of the field, in fact, that they are found to do one day what no one thought them capable of doing the day before.
www.cs.princeton.edu /~chazelle/pubs/algorithm.html   (9829 words)

  
  The rsync algorithm
This report presents an algorithm for updating a file on one machine to be identical to a file on another machine.
The algorithm identifies parts of the source file which are identical to some part of the destination file, and only sends those parts which cannot be matched in this way.
The algorithm works best when the files are similar, but will also function correctly and reasonably efficiently when the files are quite different.
rsync.samba.org /tech_report   (105 words)

  
  What is algorithm? - A Word Definition From the Webopedia Computer Dictionary
To be an algorithm, a set of rules must be unambiguous and have a clear stopping point.
Algorithms can be expressed in any language, from natural languages like English or French to programming languages like FORTRAN.
Inventing elegant algorithms -- algorithms that are simple and require the fewest steps possible -- is one of the principal challenges in programming.
www.webopedia.com /TERM/a/algorithm.html   (439 words)

  
 PlanetMath: maximal bipartite matching algorithm   (Site not responding. Last check: 2007-10-28)
The algorithm must begin with some matching; we may begin with the empty set (or a single edge), since that is always a matching.
A naïve greedy algorithm can quickly choose a valid matching that is usually close to the size of the maximal matching; we may initalize our matrix with that matching to give the procedure a head start.
This is version 4 of maximal bipartite matching algorithm, born on 2002-05-26, modified 2005-05-15.
planetmath.org /encyclopedia/MaximalBipartiteMatchingAlgorithm.html   (929 words)

  
 algorithm - HighBeam Encyclopedia   (Site not responding. Last check: 2007-10-28)
algorithm or algorism [for Al-Khowarizmi ], a clearly defined procedure for obtaining the solution to a general type of problem, often numerical.
The restricted EM algorithm for maximum likelihood estimation under linear restrictions on the parameters.
A spirometry-based algorithm to direct lung function testing in the pulmonary function laboratory *.
www.encyclopedia.com /doc/1E1-algorith.html   (308 words)

  
 PlanetMath: Euclid's algorithm
Euclid's algorithm describes a procedure for finding the greatest common divisor of two integers.
Prior to this, informally defined algorithms were in common use to perform various computations, but Elements contained the first attempt to rigorously describe a procedure and explain why its results are admissable.
This is version 15 of Euclid's algorithm, born on 2001-11-17, modified 2004-02-25.
planetmath.org /encyclopedia/EuclidsAlgorithm.html   (400 words)

  
 What Is an Algorithm?   (Site not responding. Last check: 2007-10-28)
An algorithm is nothing more than a finite list of instructions on how to perform a task.
Chaotic algorithms form patterns in the output, often by repeating an instruction over and over again on different parts of the input.
In comparison, AI algorithms ``learn'' in that if they make a mistake, they don't retrace their steps, they simply keep going and remember not to do that again.
www.tjhsst.edu /~pkirlin/techlab/paper/node2.html   (324 words)

  
 Recursive Algorithm   (Site not responding. Last check: 2007-10-28)
is an algorithm which calls itself with "smaller (or simpler)" input values, and which obtains the result for the current input by applying simple operations to the returned value for the smaller (or simpler) input.
Initial steps of the recursive algorithm correspond to the basis clause of the recursive definition and they identify the basis elements.
, the first line of the algorithm corresponds to the basis clause of the definition, and the second line corresponds to the inductive clause.
www.cs.odu.edu /~toida/nerzic/content/recursive_alg/rec_alg.html   (605 words)

  
 Algorithm - Wikipedia, the free encyclopedia
Thus we might expect an algorithm to be an algebraic equation such as y = m + n -- two arbitrary "input variables" m and n that produce an output y.
Heuristic algorithms, whose general purpose is not to find an optimal solution, but an approximate solution where the time or resources are limited.
Some countries do not allow certain algorithms, such as cryptographic algorithms, to be exported from that country (see export of cryptography).
en.wikipedia.org /wiki/Algorithm   (5888 words)

  
 Google PageRank - Algorithm
Contrary, in the first version of the algorithm the probability for the random surfer reaching a page is weighted by the total number of web pages.
A PageRank which has been calculated by using the second version of the algorithm has to be multiplied by the total number of web pages to get the according PageRank that would have been caculated by using the first version.
Even Page and Brin mixed up the two algorithm versions in their most popular paper "The Anatomy of a Large-Scale Hypertextual Web Search Engine", where they claim the first version of the algorithm to form a probability distribution over web pages with the sum of all pages' PageRanks being one.
pr.efactory.de /e-pagerank-algorithm.shtml   (1208 words)

  
 Butcher's Method for calculating the date of Easter   (Site not responding. Last check: 2007-10-28)
This algorithm holds for any year in the Gregorian Calendar, which (of course) means years including and after 1583.
Carter's Algorithm for the calculation of the date of Easter.
Gauss' Algorithm for the calculation of the date of the Orthodox Easter.
www.smart.net /~mmontes/nature1876.html   (199 words)

  
 Algorithm Animation research at GVU   (Site not responding. Last check: 2007-10-28)
Algorithm animation is the process of abstracting the data, operations, and semantics of computer programs, and then creating animated graphical views of those abstractions.
Additionally, we have developed an environment for building animations of parallel programs, and we are doing empirical studies of how algorithm animations work.
Lawrence, Andrea and Badre, Albert and Stasko, John, "Empirically Evaluating the Use of Animations to Teach Algorithms", Proceedings of the 1994 IEEE Symposium on Visual Languages, St. Louis, MO, October 1994, pp.
www.cc.gatech.edu /gvu/softviz/algoanim/algoanim.html   (797 words)

  
 Elections
The algorithm correctly determines the winner of each of the 54 U.S. presidential elections between 1789 and 2000.
Schulman (2001) presented an algorithm that purported to do just that for the presidential elections since 1932.
Their algorithm depended on the number of years the candidates had served as President, Vice President, U. Senator, U. Representative, and Governor.
members.bellatlantic.net /~vze3fs8i/air/Elections.htm   (742 words)

  
 SuperMemo Algorithm
Algorithm SM-6) is incomparably greater than the expected benefit for the user, there is a substantial theoretical and practical evidence that the increase in the speed of learning resulting from the upgrade may fall into the range from 30 to 50%.
Although satisfying the optimization criterion is relatively easy, the complexity of the algorithm derives from the need to obtain maximum speed of convergence possible in the light of the known memory models.
In other words, the algorithm checks how well the item fared after a given interval, make a guess as to the optimal interval for similar situations in the future, and then, using the same information makes a guess as to the true difficulty of the just repeated item.
www.supermemo.com /english/algsm11.htm   (0 words)

  
 Dictionary.com/Word of the Day Archive/algorithm
The notion of an algorithm is basic to all of computer programming, so we should begin with a careful analysis of this concept.
Algorithm is an alteration of algorism, possibly influenced by arithmetic.
It comes to us from the Arabic name of a ninth century Persian mathematician and textbook author, via Old French and Medieval Latin: Muhammad ibn-Musa al-Khwarizmi was from the Khwarizm region, an area south of the Aral Sea.
dictionary.reference.com /wordoftheday/archive/2002/11/24.html   (199 words)

  
 [No title]
The algorithm takes as input a message of arbitrary length and produces as output a 128-bit "fingerprint" or "message digest" of the input.
The MD5 algorithm is intended for digital signature applications, where a large file must be "compressed" in a secure manner before being encrypted with a private (secret) key under a public-key cryptosystem such as RSA.
The MD5 algorithm is an extension of the MD4 message-digest algorithm 1,2].
www.ietf.org /rfc/rfc1321.txt   (1589 words)

  
 Dictionary of Algorithms and Data Structures
This is a dictionary of algorithms, algorithmic techniques, data structures, archetypal problems, and related definitions.
We do not include algorithms particular to business data processing, communications, operating systems or distributed algorithms, programming languages, AI, graphics, or numerical analysis: it is tough enough covering "general" algorithms and data structures.
Data Structures and Algorithms is a wonderful site with illustrations, explanations, analysis, and code taking the student from arrays and lists through trees, graphs, and intractable problems.
www.nist.gov /dads   (0 words)

  
 Doomsday Algorithm — rudy.ca
The Doomsday algorithm is on pages 795-797, and the rest of the book is mainly about games, with substantial emphasis on their mathematical underpinnings.
In the original version of the Doomsday algorithm, the odd months were a bit harder to remember than "I work from 9-5 at the 7-11." You had to remember if the odd month was a long month or a short month.
The Doomsday Algorithm, by Mike Husband, is a Powerpoint presentation.
www.rudy.ca /doomsday.html   (3712 words)

  
 (In)Security of the WEP algorithm
We have discovered a number of flaws in the WEP algorithm, which seriously undermine the security claims of the system.
A secondary function of WEP is to prevent unauthorized access to a wireless network; this function is not an explicit goal in the 802.11 standard, but it is frequently considered to be a feature of WEP.
WEP uses the RC4 encryption algorithm, which is known as a stream cipher.
www.isaac.cs.berkeley.edu /isaac/wep-faq.html   (2016 words)

  
 Design and Analysis of Computer Algorithms
-- dedicated to anything algorithms - from the practical realm, to the theoretical realm.
One strong motivation for creating SATLIB is to provide a uniform test-bed for SAT solvers as well as a site for collecting SAT problem instances, algorithms, and empirical characterisations of the algorithms' performance.
Provides an environment to execute quantum algorithms under realistic experimental conditions.
www.personal.kent.edu /~rmuhamma/Algorithms/algorithm.html   (718 words)

  
 GA Playground - Java Genetic Algorithms Toolkit
The GA Playground is a general purpose genetic algorithm toolkit where the user can define and run his own optimization problems.
The implementation of the genetic algorithm uses a high alphabet to encode the chromosome's genes.
An automatic 'Kick': A sensor in the program monitors the evolutionary process, and when it finds that there has not been any advance in the recent N generations (N is user definable), it gives the population a 'Kick' and scrambles it a little (in a user defined manner).
www.aridolan.com /ga/gaa/gaa.html   (2691 words)

  
 Introduction to Algorithms   (Site not responding. Last check: 2007-10-28)
In my version of the course, I substantially reduced the number of algorithms, but added some ideas for proving correctness that I had learned from tutoring a course at Imperial College lectured by Steve Vickers that had led to the textbook Reasonned Programming that he wrote jointly with Krysia Broda, Susan Eisenbach and Hassam Khoshnevisan.
In both the programming and the reasoning, I restricted myself to algorithms that could be implemented on arrays, without using the object-oriented features of the the programming language (Java).
In other words, this was not an Algorithms and Data Structures course, such as is commonly taught to second year computer science students.
www.cs.man.ac.uk /~pt/algorithms/index.html   (535 words)

  
 BLAST Algorithm   (Site not responding. Last check: 2007-10-28)
The BLAST algorithm is a heuristic search method that seeks words of length W (default = 3 in blastp) that score at least T when aligned with the query and scored with a substitution matrix.
Words in the database that score T or greater are extended in both directions in an attempt to fina a locally optimal ungapped alignment or HSP (high scoring pair) with a score of at least S or an E value lower than the specified threshold.
HSPs that meet these criteria will be reported by BLAST, provided they do not exceed the cutoff value specified for number of descriptions and/or alignments to report.
www.ncbi.nlm.nih.gov /Education/BLASTinfo/BLAST_algorithm.html   (107 words)

  
 algorithm - a definition from Whatis.com
An algorithm (pronounced AL-go-rith-um) is a procedure or formula for solving a problem.
The word derives from the name of the mathematician, Mohammed ibn-Musa al-Khwarizmi, who was part of the royal court in Baghdad and who lived from about 780 to 850.
In mathematics and computer science, an algorithm usually means a small procedure that solves a recurrent problem.
whatis.techtarget.com /definition/0,,sid9_gci211545,00.html   (0 words)

  
 message threading
Sadly, my C implementation of this algorithm is not available, because it was purged during the 4.0 rewrite, and Netscape refused to allow me to free the 3.0 source code.
I'm told this algorithm is also used in the Evolution and Balsa mail readers.
This algorithm is incredibly robust in the face of garbage input, and even in the face of malicious input (you cannot construct a set of inputs that will send this algorithm into a loop, for example.)
www.jwz.org /doc/threading.html   (2838 words)

  
 Howstuffworks "What is a "computer algorithm"?"
The algorithm is the basic technique used to get the job done.
All four of these algorithms accomplish exactly the same goal, but each algorithm does it in completely different way.
You choose the algorithm based on the circumstances.
computer.howstuffworks.com /question717.htm   (353 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.