◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Cyril Nicaud

1 paper here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • last author1

Across the 1 of 1 paper where every author was matched, so the position is known.

fields
  • cs.DS1
ORCID 0000-0002-8770-0119

identity via Semantic Scholar / OpenAlex

most citedOn the Average Complexity of Moore's State Minimization Algorithm

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2009★ 1 cited

On the Average Complexity of Moore's State Minimization Algorithm

Frédérique Bassino, Julien David, Cyril Nicaud

We prove that, for any arbitrary finite alphabet and for the uniform distribution over deterministic and accessible automata with n states, the average complexity of Moore's state…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.