Talk:Irish logarithm

This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science articles

Low

This article has been rated as Low-importance on the project's importance scale.

Things you can help WikiProject Computer science with:

Here are some tasks awaiting attention:

Article requests :
- Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup :
- Computer science articles needing attention
- Computer science articles needing expert attention
Copyedit :
- Computing
Expand :
- Computer science
Infobox :
- Computer science articles without infoboxes
Maintain :
- Timeline of computing 2020–present
Photo :
- Find pictures for the biographies of computer scientists (see List of computer scientists)
- Computing articles needing images
Stubs :
- Computer science stubs
Unreferenced :
- WikiProject Computer science/Unreferenced BLPs
Project-related :
- Tag all relevant articles in Category:Computer science and sub-categories with {{WikiProject Computer science}}

Computing Low‑importance

	This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing articles
Low	This article has been rated as Low-importance on the project's importance scale.

Ireland Low‑importance

	Ireland portal This article is within the scope of WikiProject Ireland, a collaborative effort to improve the coverage of Ireland on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.IrelandWikipedia:WikiProject IrelandTemplate:WikiProject IrelandIreland articles
Low	This article has been rated as Low-importance on the project's importance scale.

It is requested that a computing diagram or diagrams be included in this article to improve its quality. Specific illustrations, plots or diagrams can be requested at the Graphic Lab.
For more information, refer to discussion on this page and/or the listing at Wikipedia:Requested images.

It is requested that a mathematical diagram or diagrams be included in this article to improve its quality. Specific illustrations, plots or diagrams can be requested at the Graphic Lab.
For more information, refer to discussion on this page and/or the listing at Wikipedia:Requested images.

Discrete logarithms?

It looks like the A. W. Faber Model 366 uses true discrete logarithms. However, this seems to use an ad-hoc scheme created by Ludgate. It would be interesting to see if (a) Ludgate's system were to correspond to some true discrete logarithm scheme, and, if not, (b) how many non-trivial functions f: Z -> Z, over some reasonable subset of Z, have the discrete-logarithm-like property f(ab) = f(a) + f(b). -- The Anome (talk) 12:21, 13 April 2021 (UTC)[reply]

(a) Ludgate's system were to correspond to some true discrete logarithm scheme

- no, it is not. It's more similar to regular logarithms, I think.

(b) how many non-trivial functions f: Z -> Z, over some reasonable subset of Z, have the discrete-logarithm-like property f(ab) = f(a) + f(b).

- There are infinitely many such functions. For functions over natural numbers (1,2,3,...) any non-zero linear combination of exponents in the prime factorization of a can be used as f(a). Excluding the value for 0, the Ludgate's system is a specific example of a function in this class: it's exponent of 2 plus seven exponents of 3, etc. I don't think I can find a reference for this, but it looks like a simple arithmetic and therefore may be exempt from the original research policy. Should it be added to the article? Teaktl17 (talk) 17:45, 29 June 2022 (UTC)[reply]

I've added some material from citable sources that addresses some of this. — The Anome (talk) 19:01, 2 October 2023 (UTC)[reply]

Constraint programming problem

It would be interesting to consider the problem of generating integer pseudo-log functions using constraint programming. It certainly looks from the cited sources that Ludgate's tables naturally arise from a reasonably simple greedy search; I wonder what the shortest practical derivation of such a function would be? — The Anome (talk) 19:01, 2 October 2023 (UTC)[reply]