{
  "abstract": "This note gathers results estimating the nondeterministic communication complexity of equality. These results are only partially proved in the reference textbooks on communication complexity, and the purpose of this note is to state the results and their proofs in a hopefully clear and explicit manner. Moreover, the nondeterministic communication complexity of inequality is usually given approximately but its exact value turns out to be known.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": null,
  "author_total": 1,
  "authors": [
    {
      "name": "Mathieu Hoyrup"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/7fnz6q1mqszjt.bib",
  "cited_by": 0,
  "doi": null,
  "fulltext_url": null,
  "id": "7fnz6q1mqszjt",
  "issns": [],
  "landing_url": "https://inria.hal.science/hal-05742346v1",
  "language": "en",
  "licence": "CC-BY-4.0",
  "licence_label": "CC BY 4.0",
  "licence_source": "article",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [
    [
      "hal",
      "0.info"
    ],
    [
      "hal",
      "0.math"
    ],
    [
      "hal",
      "1.info.info-cc"
    ],
    [
      "hal",
      "1.math.math-co"
    ]
  ],
  "openalex": null,
  "pdf_url": "https://inria.hal.science/hal-05742346/document",
  "pmcid": null,
  "pmid": null,
  "published": "2026-09-08",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/7fnz6q1mqszjt.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:17:31Z",
      "native_id": "hal-05742346",
      "source": "hal",
      "url": "https://inria.hal.science/hal-05742346v1"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "hal:1.math.math-co",
      "subfield": "combinatorics"
    }
  ],
  "title": "A note on the nondeterministic communication complexity of equality",
  "title_text": "A note on the nondeterministic communication complexity of equality",
  "type": "preprint",
  "updated_at": "2026-10-30T12:17:31Z",
  "url": "https://research.draconitic.com/paper/7fnz6q1mqszjt",
  "venue": "HAL",
  "versions": []
}