Gabriel Nivasch: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m in in → in
add filter toolkits
 
Line 6: Line 6:
|alma = Tel Aviv University
|alma = Tel Aviv University
}}
}}
'''Gabriel Nivasch''' is a theoretical computer scientist and [[Conway's Game of Life|Life]] enthusiast, born in Venezuela and currently residing in Israel.
'''Gabriel Nivasch''' is a theoretical computer scientist and [[Life enthusiast]], born in Venezuela and currently residing in Israel.


His contributions to the Game of Life include the [[triple pseudo still life|triple]] and [[quad pseudo still life]]s, found in July 2001, and [[Gabriel's p138]], the smallest known {{period|138}} [[oscillator]], in October 2002. He also collaborated with [[David Bell]] and [[Jason Summers]] on the [[Caterpillar]], the first [[engineered spaceship]] as well as the first [[17c/45 orthogonal|17c/45]] ship.
His contributions to the Game of Life include the [[triple pseudo still life|triple]] and [[quad pseudo still life]]s, found in July 2001, and [[Gabriel's p138]], the smallest known {{period|138}} [[oscillator]], in October 2002. He also collaborated with [[David Bell]] and [[Jason Summers]] on the [[Caterpillar]], the first [[engineered spaceship]] as well as the first [[17c/45 orthogonal|17c/45]] ship.
In 2006, he devised the [[quadratic filter]] toolkit, with [[Dean Hickerson]], enabling the construction of patterns with asymptotic population growth matching an infinite number of different sublinear functions (namely, Θ(''t''<sup>1/2<sup>''n''</sup></sup>) for any chosen n), as well as the [[exponential filter]] toolkit, enabling the construction of patterns with asymptotic population growth matching Θ((log log … log(t)) for any number of nested log operations.


He devised a stack-based algorithm for memory-efficient cycle detection that can be used to determine the period of oscillators in cellular automata.
He devised a stack-based algorithm for memory-efficient cycle detection that can be used to determine the period of oscillators in cellular automata.

Latest revision as of 22:57, 3 December 2022

Gabriel Nivasch
Born 1980
Residence Israel
Nationality Unknown
Institutions Ariel University
Alma mater Tel Aviv University

Gabriel Nivasch is a theoretical computer scientist and Life enthusiast, born in Venezuela and currently residing in Israel.

His contributions to the Game of Life include the triple and quad pseudo still lifes, found in July 2001, and Gabriel's p138, the smallest known period-138 oscillator, in October 2002. He also collaborated with David Bell and Jason Summers on the Caterpillar, the first engineered spaceship as well as the first 17c/45 ship.

In 2006, he devised the quadratic filter toolkit, with Dean Hickerson, enabling the construction of patterns with asymptotic population growth matching an infinite number of different sublinear functions (namely, Θ(t1/2n) for any chosen n), as well as the exponential filter toolkit, enabling the construction of patterns with asymptotic population growth matching Θ((log log … log(t)) for any number of nested log operations.

He devised a stack-based algorithm for memory-efficient cycle detection that can be used to determine the period of oscillators in cellular automata.

Patterns found by Gabriel Nivasch