Zobrazeno 1 - 10
of 202
pro vyhledávání: '"Gill, Kenneth"'
Autor:
Gill, Kenneth
We introduce a new complexity measure for finite strings using probabilistic finite-state automata (PFAs), in the same spirit as existing notions employing DFAs and NFAs, and explore its properties. The PFA complexity $A_P(x)$ is the least number of
Externí odkaz:
http://arxiv.org/abs/2402.13376
Autor:
Gill, Kenneth
A countable structure is indivisible if for every coloring with finite range there is a monochromatic isomorphic subcopy of the structure. Each indivisible structure naturally corresponds to an indivisibility problem which outputs such a subcopy give
Externí odkaz:
http://arxiv.org/abs/2312.03919
Autor:
Gill, Kenneth
We show that in contrast to the Rado graph, the Henson graphs are not computably indivisible.
Comment: 4 pages. This work also appears as part of the author's Ph.D. thesis
Comment: 4 pages. This work also appears as part of the author's Ph.D. thesis
Externí odkaz:
http://arxiv.org/abs/2310.20097
Autor:
Readdean, Kevin C.1 readdk@rpi.edu, Gill, Kenneth J.2, Heuer, Al3, Hotaling, Marcus4, Parrott, J. Scott3
Publikováno v:
Journal of College Student Mental Health. Oct-Dec2024, Vol. 38 Issue 4, p877-896. 20p.
Autor:
Gill, Kenneth, Nitica, Viorel
Let $\mathcal{T}_n$ be the set of ribbon $L$-shaped $n$-ominoes for some $n\ge 4$ even, and let $\mathcal{T}_n^+$ be $\mathcal{T}_n$ with an extra $2\times 2$ square. We investigate signed tilings of rectangles by $\mathcal{T}_n$ and $\mathcal{T}_n^+
Externí odkaz:
http://arxiv.org/abs/1601.00572
Autor:
Gill, Kenneth D.
Thesis (Ph. D.)--University of Birmingham, 1989.
Includes bibliographical references ((p. [279]-305)) and index.
Includes bibliographical references ((p. [279]-305)) and index.
Externí odkaz:
http://catalog.hathitrust.org/api/volumes/oclc/30455445.html
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.