Zobrazeno 1 - 10
of 42
pro vyhledávání: '"Ham, Lucy"'
Many cellular processes involve information processing and decision making. We can probe these processes at increasing molecular detail. The analysis of heterogeneous data remains a challenge that requires new ways of thinking about cells in quantita
Externí odkaz:
http://arxiv.org/abs/2412.00667
Autor:
Ham, Lucy, Jackson, Marcel
We explore new interactions between finite model theory and a number of classical streams of universal algebra and semigroup theory. A key result is an example of a finite algebra whose variety is not finitely axiomatisable in first order logic, but
Externí odkaz:
http://arxiv.org/abs/2212.02653
Autor:
Ham, Lucy, Jackson, Marcel
Publikováno v:
Algebra Univers. (2018) 79:30
We characterise finite axiomatisability and intractability of deciding membership for universal Horn classes generated by finite loop-free hypergraphs.
Externí odkaz:
http://arxiv.org/abs/1704.02099
Publikováno v:
In Cell Systems 19 January 2022 13(1):83-102
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.
Autor:
Ham, Lucy, Jackson, Marcel
A finite constraint language $\mathscr{R}$ is a finite set of relations over some finite domain $A$. We show that intractability of the constraint satisfaction problem $\operatorname{CSP}(\mathscr{R})$ can, in all known cases, be replaced by an infin
Externí odkaz:
http://arxiv.org/abs/1611.00886
Autor:
Ham, Lucy
A computational problem exhibits a "gap property" when there is no tractable boundary between two disjoint sets of instances. We establish a Gap Trichotomy Theorem for a family of constraint problem variants, completely classifying the complexity of
Externí odkaz:
http://arxiv.org/abs/1610.09574
Autor:
Ham, Lucy
In this article, we investigate the status of the homomorphism preservation property amongst restricted classes of finite relational structures and algebraic structures. We show that there are many homomorphism-closed classes of finite lattices that
Externí odkaz:
http://arxiv.org/abs/1510.05354
Publikováno v:
Journal of Chemical Physics; 9/7/2022, Vol. 157 Issue 9, p1-18, 18p
Autor:
Ham, Lucy
Publikováno v:
Studia Logica: An International Journal for Symbolic Logic, 2017 Aug 01. 105(4), 761-786.
Externí odkaz:
https://www.jstor.org/stable/45096619