Carlos Pereira dos Santos

dblp:14/9282 · DBLP profile ↗
← Back
7ranked-venue papers
1as first author
3since 2021 · last 2023
0000-0001-6609-6541ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 1 first-author · 3 since 2021
YearPublicationVenuePosition
2023 Some notes on disjunctive short sum: polychromatic nim
Alda Carvalho, Carlos Pereira dos Santos
Discret. Appl. Math.2
2023 Disjunctive sums of quasi-nimbers
abstract
paint can is an example of a game whose positions are disjunctive sums, and a move in any component reduces that component to a nimber. Conway, in On Numbers and Games, partially analyzed the related game supernim, and called these components “superstars”, mentioning “There does not appear to be a complete theory”. The book contains one result about these games, and, until now, there has been no advance in finding good strategies. Here, we show that, for a human, the use of canonical forms is not a good approach. We present an algorithmic, recursive approach to the general case, based on a fundamental reduction of these positions, as well as on a Nimber Avoidance Theorem. An analysis of the computational time of the algorithm is presented.
Alexandre M. Silva, Carlos Pereira dos Santos, João Pedro Neto, Richard J. Nowakowski
Theor. Comput. Sci.2
2021 Bounding game temperature using confusion intervals
Svenja Huntemann, Richard J. Nowakowski, Carlos Pereira dos Santos
Theor. Comput. Sci.3
2018 Ordinal sums of impartial games
Alda Carvalho, João Pedro Neto, Carlos Pereira dos Santos
Discret. Appl. Math.3
2018 Game comparison through play
Urban Larsson, Richard J. Nowakowski, Carlos Pereira dos Santos
Theor. Comput. Sci.3
2014 On lattices from combinatorial game theory modularity and a representation theorem: Finite case
Alda Carvalho, Carlos Pereira dos Santos, Cátia Lente Dias, Francisco Coelho, João Pedro Neto, Richard J. Nowakowski, Sandra Vinagre
Theor. Comput. Sci.2
2011 Embedding processes in combinatorial game theory
Carlos Pereira dos Santos
Discret. Appl. Math.1