Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Install
Faster access than browser!
 

Kolakoski sequence

Index Kolakoski sequence

In mathematics, the Kolakoski sequence, sometimes also known as the Oldenburger-Kolakoski sequence, is an infinite sequence of symbols that is its own run-length encoding and the prototype for an infinite family of related sequences. [1]

30 relations: A New Kind of Science, Algorithm, American Mathematical Monthly, Brady Haran, Cambridge University Press, Fractal, Gijswijt's sequence, Golomb sequence, Irrational number, L (complexity), Look-and-say sequence, Mathematics, On-Line Encyclopedia of Integer Sequences, Periodic function, Permutation, Pi, Random sequence, Recreational mathematics, Rufus Oldenburger, Run-length encoding, Sequence, Springer Science+Business Media, Square root of 2, Stephen Wolfram, Tag system, The Guardian, Time complexity, Transactions of the American Mathematical Society, Václav Chvátal, William Kolakoski.

A New Kind of Science

A New Kind of Science is a best-selling, controversial book by Stephen Wolfram, published by his own company in 2002.

New!!: Kolakoski sequence and A New Kind of Science · See more »

Algorithm

In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Kolakoski sequence and Algorithm · See more »

American Mathematical Monthly

The American Mathematical Monthly is a mathematical journal founded by Benjamin Finkel in 1894.

New!!: Kolakoski sequence and American Mathematical Monthly · See more »

Brady Haran

Brady John Haran (born 18 June 1976) is an Australian-born British independent filmmaker and video journalist who is known for his educational videos and documentary films produced for BBC News and his YouTube channels, the most notable being Periodic Videos and Numberphile.

New!!: Kolakoski sequence and Brady Haran · See more »

Cambridge University Press

Cambridge University Press (CUP) is the publishing business of the University of Cambridge.

New!!: Kolakoski sequence and Cambridge University Press · See more »

Fractal

In mathematics, a fractal is an abstract object used to describe and simulate naturally occurring objects.

New!!: Kolakoski sequence and Fractal · See more »

Gijswijt's sequence

In mathematics, Gijswijt's sequence (named after D.C. Gijswijt by Neil Sloane) is a self-describing sequence where each term counts the maximal number of repeated blocks in the sequence up to that term.

New!!: Kolakoski sequence and Gijswijt's sequence · See more »

Golomb sequence

In mathematics, the Golomb sequence, named after Solomon W. Golomb (but also called Silverman's sequence), is a non-decreasing integer sequence where an is the number of times that n occurs in the sequence, starting with a1.

New!!: Kolakoski sequence and Golomb sequence · See more »

Irrational number

In mathematics, the irrational numbers are all the real numbers which are not rational numbers, the latter being the numbers constructed from ratios (or fractions) of integers.

New!!: Kolakoski sequence and Irrational number · See more »

L (complexity)

In computational complexity theory, L (also known as LSPACE or DLOGSPACE) is the complexity class containing decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of writable memory space.

New!!: Kolakoski sequence and L (complexity) · See more »

Look-and-say sequence

In mathematics, the look-and-say sequence is the sequence of integers beginning as follows: To generate a member of the sequence from the previous member, read off the digits of the previous member, counting the number of digits in groups of the same digit.

New!!: Kolakoski sequence and Look-and-say sequence · See more »

Mathematics

Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.

New!!: Kolakoski sequence and Mathematics · See more »

On-Line Encyclopedia of Integer Sequences

The On-Line Encyclopedia of Integer Sequences (OEIS), also cited simply as Sloane's, is an online database of integer sequences.

New!!: Kolakoski sequence and On-Line Encyclopedia of Integer Sequences · See more »

Periodic function

In mathematics, a periodic function is a function that repeats its values in regular intervals or periods.

New!!: Kolakoski sequence and Periodic function · See more »

Permutation

In mathematics, the notion of permutation relates to the act of arranging all the members of a set into some sequence or order, or if the set is already ordered, rearranging (reordering) its elements, a process called permuting.

New!!: Kolakoski sequence and Permutation · See more »

Pi

The number is a mathematical constant.

New!!: Kolakoski sequence and Pi · See more »

Random sequence

The concept of a random sequence is essential in probability theory and statistics.

New!!: Kolakoski sequence and Random sequence · See more »

Recreational mathematics

Recreational mathematics is mathematics carried out for recreation (entertainment) rather than as a strictly research and application-based professional activity.

New!!: Kolakoski sequence and Recreational mathematics · See more »

Rufus Oldenburger

Rufus Oldenburger (6 July 1908, Grand Rapids, Michigan – 1969) was an American mathematician and mechanical engineer.

New!!: Kolakoski sequence and Rufus Oldenburger · See more »

Run-length encoding

Run-length encoding (RLE) is a very simple form of lossless data compression in which runs of data (that is, sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run.

New!!: Kolakoski sequence and Run-length encoding · See more »

Sequence

In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed.

New!!: Kolakoski sequence and Sequence · See more »

Springer Science+Business Media

Springer Science+Business Media or Springer, part of Springer Nature since 2015, is a global publishing company that publishes books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.

New!!: Kolakoski sequence and Springer Science+Business Media · See more »

Square root of 2

The square root of 2, or the (1/2)th power of 2, written in mathematics as or, is the positive algebraic number that, when multiplied by itself, gives the number 2.

New!!: Kolakoski sequence and Square root of 2 · See more »

Stephen Wolfram

Stephen Wolfram (born August 29, 1959) is a British-American computer scientist, physicist, and businessman.

New!!: Kolakoski sequence and Stephen Wolfram · See more »

Tag system

A tag system is a deterministic computational model published by Emil Leon Post in 1943 as a simple form of a Post canonical system.

New!!: Kolakoski sequence and Tag system · See more »

The Guardian

The Guardian is a British daily newspaper.

New!!: Kolakoski sequence and The Guardian · See more »

Time complexity

In computer science, the time complexity is the computational complexity that describes the amount of time it takes to run an algorithm.

New!!: Kolakoski sequence and Time complexity · See more »

Transactions of the American Mathematical Society

The Transactions of the American Mathematical Society is a monthly peer-reviewed scientific journal of mathematics published by the American Mathematical Society.

New!!: Kolakoski sequence and Transactions of the American Mathematical Society · See more »

Václav Chvátal

Václav (Vašek) Chvátal (is a Professor Emeritus in the Department of Computer Science and Software Engineering at Concordia University in Montreal, Canada. He has published extensively on topics in graph theory, combinatorics, and combinatorial optimization.

New!!: Kolakoski sequence and Václav Chvátal · See more »

William Kolakoski

William George Kolakoski (Sept 17, 1944 – July 26, 1997), known as Bill to family and friends, was an American artist and recreational mathematician who is most famous for devising and giving his name to the Kolakoski sequence, a self-generating sequence of integers that has been extensively studied by mathematicians since he first described it in the American Mathematical Monthly in 1965.

New!!: Kolakoski sequence and William Kolakoski · See more »

References

[1] https://en.wikipedia.org/wiki/Kolakoski_sequence

OutgoingIncoming
Hey! We are on Facebook now! »