@inproceedings{d1a21b3869c841c0b39528e4b899ffb0,
title = "Application of a Limit Theorem to the Construction of Japanese Crossword Puzzles",
abstract = "The generation of crossword puzzles is known to be NP-Complete. Optimization over structural characteristics is known to extend this into the NP-Hard regime. This paper discusses the application of a limit theorem to assist in optimizing the NP-Hard aspects of crossword puzzle generation of Japanese lexicons in particular. It is shown that the similarity of artificially enumerated lexicons to Japanese kana-based lexicons is greater than to English language lexicons. This greater similarity is exploited in the derivation of expressions for both the expected value of the crossword and the use of the central limit theorem to determine an empirical estimate on the upper limit of the associated optimization problem. Initial empirical outcomes attest to the expected efficacy of the central limit theorem application to the final expressions.",
author = "Volodymyr Novykov and Geoff Harris and Isaac Tonkin",
note = "Publisher Copyright: {\textcopyright} 2022, Springer Nature Switzerland AG.",
year = "2022",
month = aug,
day = "30",
doi = "10.1007/978-3-031-08530-7_75",
language = "English",
isbn = "978-3-031-08529-1",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "891--897",
editor = "Hamido Fujita and Philippe Fournier-Viger and Moonis Ali and Yinglin Wang",
booktitle = "Advances and Trends in Artificial Intelligence. Theory and Practices in Artificial Intelligence - 35th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2022, Proceedings",
address = "Germany",
}