2025-02-23T06:26:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-153336%22&qt=morelikethis&rows=5
2025-02-23T06:26:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-153336%22&qt=morelikethis&rows=5
2025-02-23T06:26:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T06:26:09-05:00 DEBUG: Deserialized SOLR response

The word problem in Hanoi Towers groups

We prove that the elements of the Hanoi Towers groups Hm have depth bounded from above by a poly-logarithmic function O(logm⁻²n), where n is the length of an element. Therefore the word problem in groups Hm is solvable in subexponential time exp(O(logm⁻²n)).

Saved in:
Bibliographic Details
Main Author: Bondarenko, I.
Format: Article
Language:English
Published: Інститут прикладної математики і механіки НАН України 2014
Series:Algebra and Discrete Mathematics
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/153336
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items

2025-02-23T06:26:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&rows=40&rows=5&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-153336%22&qt=morelikethis
2025-02-23T06:26:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&rows=40&rows=5&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-153336%22&qt=morelikethis
2025-02-23T06:26:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T06:26:09-05:00 DEBUG: Deserialized SOLR response