Re:A simple guide to quadratic voting
by freemint on Thursday August 04, 2022 @05:45AM
(#32340980)
False. You can very much implement the n-th root. Details depend on the number format chosen (fixed vs floating point emulation).
The most obvious method is binary search. You calculate the n-th power for some number and see if it is larger or smaller then then the number you want the root from and narrow it down.
Equivalents of the doom trick using integer division and instead of >>1 (which is ÷2) of the exponents + a few newton iterations would also do the trick in floating point format
Equivalents of the doom trick using integer division and instead of >>1 (which is ÷2) of the exponents + a few newton iterations would also do the trick in floating point format