List of algorithms
The following is a list of algorithms along with one-line descriptions for each.
Machine Learning Can Transform Video Footage Automatically
“Deep fake” videos may make it impossible to tell fact from fiction.
Android Vs iOS: Understanding the Differences and Similarities
Apple’s iOS and Google’s Android are operating systems that are primarily used in mobile technology like tablets and smartphones. Understand Android Vs iOS
Apple Vs Android - A comparative study 2017 | Moon Technolabs
The last few years the smartphone segment has been witnessing a familiar battle on a year-on-year basis. Apple Vs Android is a classic tug of war of the Tech giants, each vying for a leading market sh...
Q+A With The First Female Director Of MIT's Largest Research Lab
CSAIL’s Director is Daniela Rus, the Andrew and Erna Viterbi Professor of Electrical Engineering and Computer Science at MIT and a 2002 MacArthur Fellow. She is the first female head of CSAIL, a disti...
Meet Fuchsia, A New Operating System In The Works At Google
Nobody quite knows what it's for (yet), but according to Android Police, it can run on just about any kind of device.
Forced Windows 10 Upgrades Push Users To Dangerously Disable Windows Update
Microsoft's overly aggressive Windows 10 upgrade push is encouraging users to disable Windows Update, leaving their PCs at risk of malware infection.
Researchers announce new way to explore mathematical universe
An international group of mathematicians at Arizona State University and other institutions have released a new kind of online resource to help discover uncharted mathematical worlds.
Dust From Sahara Makes Significant Impact On Caribbean Sea Ecosystem, Research Shows
Atmospherically transported dust from the Sahara Desert, the largest desert in the world, is bringing iron and other nutrients to underwater plants in the Caribbean, but bacteria may be the first thin...
Record For Fastest Data Rate Set
A new record for the fastest ever data rate for digital information has been set by UCL researchers in the Optical Networks Group. They achieved a rate of 1.125 Tb/s as part of research on the capacit...
AMD Throws Down The GPU Gauntlet With New 4th-Gen 'Polaris'
AMD’s new Polaris graphics architecture ushers in a fourth-generation graphics core, unheard of power efficiency, and perhaps more importantly for the company, hope. The company said Monday that Polar...
Algorithm Solves Graph Isomorphism In Record Time
Computer scientists are abuzz over a fast new algorithm for solving one of the central problems in the field. A theoretical computer scientist has presented an algorithm that is being hailed as a brea...
Huge breakthrough: A computer has figured out how to learn
Computers that can mimic the human language are being developed and will be full steam ahead, in the not too distant future. Actually it is the code that is being developed that some scientists think ...
Researchers Have Found A New Way To Get Machines To Learn Faster
An international team of data scientists is proud to announce the very latest in machine learning: they’ve built a program that learns… programs. That may not sound impressive at first blush, but maki...
Map Of Earth's Hidden Groundwater To Help Scientists Establish When It Will Run Out
The first map showing the groundwater hidden beneath Earth's surface has been developed by scientists – the first step in establishing how much there is and, importantly, when it will run out. The map...
Faster Optimization
Optimization problems are everywhere in engineering: Balancing design tradeoffs is an optimization problem, as are scheduling and logistical planning. The theory — and sometimes the implementation — o...
Combinatorics
Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size (enumerative...
Combinatorics - Wikipedia
Graph theory
In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A "graph" in this context is made up of "v...
Graph drawing
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from app...
Graph drawing - Wikipedia
Network theory
In computer and network science, network theory is the study of graphs as a representation of either symmetric relations or, more generally, of asymmetric relations between discrete objects. Network t...
State space search
State space search is a process used in the field of computer science, including artificial intelligence (AI), in which successive configurations or states of an instance are considered, with the goal...
Graph search algorithm
In computer science, graph traversal is the problem of visiting all the nodes in a graph in a particular manner, updating and/or checking their values along the way. Tree traversal is a special case ...
Sequence
In mathematics, a sequence is an ordered collection of objects in which repetitions are allowed. Like a set, it contains members (also called elements, or terms). The number of elements (possibly inf...
Merge algorithm
Merge algorithms are a family of algorithms that run sequentially over multiple sorted lists, typically producing more sorted lists as output. This is well-suited for machines with tape drives.The ge...
Permutation
In mathematics, the notion of permutation relates to the act of rearranging, or permuting, all the members of a set into some sequence or order (unlike combinations, which are selections of some membe...
Sorting algorithm
A sorting algorithm is an algorithm that puts elements of a list in a certain order. The most-used orders are numerical order and lexicographical order. Efficient sorting is important for optimizing t...
Sorting algorithm - Wikipedia
Subsequence
In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, the sequence is a su...
Substring
A substring of a string is another string that occurs "in" . For example, "the best of" is a substring of "It was the best of times". This is not to be confused with subsequence, which is a generali...
Computational mathematics
Computational mathematics involves mathematical research in areas of science where computing plays a central and essential role, emphasizing algorithms, numerical methods, and symbolic methods. Comput...
Abstract algebra
In algebra, which is a broad division of mathematics, abstract algebra is a common name for the sub-area that studies algebraic structures in their own right. Such structures include groups, rings, fi...