Jump to content

Compilation complexity: Revision history


For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

17 March 2025

10 July 2024

8 July 2024

11 April 2024

21 March 2024

20 January 2024

25 December 2023

22 December 2023

21 December 2023

16 December 2023

15 December 2023

10 September 2023

  • curprev 10:3210:32, 10 September 2023 Erel Segal talk contribs 1,564 bytes +1,564 Created page with ''''Compilation complexity''' is the smallest number of bits required to summarize a input to a function, such that the output of the function can be computed correctly. The notion was particulatly studied in voting theory.<ref>https://dl.acm.org/doi/abs/10.5555/1661445.1661462</ref> Often, a group has to accept a decision, but some of the voters have not arrived yet. It is desired to take the votes of the present voters and summarize them such that, whe...' Tag: Visual edit