User contributions
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 05:11, 2 October 2018 (diff | hist) . . (+53) . . m Andreev's function (current)
- 05:09, 2 October 2018 (diff | hist) . . (-4) . . m Fourier representation (→Definition)
- 08:26, 1 October 2018 (diff | hist) . . (+158) . . m Inner product
- 08:23, 1 October 2018 (diff | hist) . . (+609) . . N Fourier representation (Created page with "== Definition == Every Boolean function <math>f:\{-1,1\}^n \to \{-1,1\}</math> may be uniquely written as a multivariate polynomial: <math> f(x) = \sum_{S \subseteq 2^{[n]}}...")
- 08:15, 1 October 2018 (diff | hist) . . (+29) . . m Mod q (→Properties)
- 08:15, 1 October 2018 (diff | hist) . . (+29) . . m Majority (→Properties)
- 08:14, 1 October 2018 (diff | hist) . . (+58) . . m Parity (→Properties)
- 08:04, 1 October 2018 (diff | hist) . . (+3,703) . . N Circuit complexity (Created page with "A circuit is a model for computing Boolean functions, in which functions are computed using a sequence of elementary operations, called gates. Different circuit models exist,...")
- 07:40, 1 October 2018 (diff | hist) . . (-58) . . m Polynomial (current)
- 07:40, 1 October 2018 (diff | hist) . . (+524) . . m Polynomial
- 07:37, 1 October 2018 (diff | hist) . . (+226) . . m Perceptron
- 07:34, 1 October 2018 (diff | hist) . . (+357) . . N Polynomial (Created page with "== Definition == Let <math>n</math> and <math>d</math> be positive integers. Any polynomial of degree <math>d</math> on <math>n</math> over the field <math>\mathbb{F}_2</math>...")
- 07:28, 1 October 2018 (diff | hist) . . (+39) . . m Perceptron
- 07:24, 1 October 2018 (diff | hist) . . (+24) . . N Linear threshold (Redirected page to Perceptron) (current) (Tag: New redirect)
- 07:23, 1 October 2018 (diff | hist) . . (+787) . . N Perceptron (Created page with "== Definition == Let <math>n</math> be a positive integer and let <math>t, \{w_i\}_{i=1}^n</math> be real numbers. The '''perceptron''' function, or '''linear threshold''' fun...")
- 06:19, 1 October 2018 (diff | hist) . . (+342) . . N Sipser's function (Much more work to be done!) (current)
- 06:15, 1 October 2018 (diff | hist) . . (+24) . . m Main Page (→Boolean functions)
- 06:15, 1 October 2018 (diff | hist) . . (-26) . . m Main Page (→Boolean functions)
- 06:15, 1 October 2018 (diff | hist) . . (0) . . m Wegener's monotone address (Renan moved page Wegners monotone address to Wegener's monotone address: Wrong name)
- 06:15, 1 October 2018 (diff | hist) . . (+40) . . N Wegners monotone address (Renan moved page Wegners monotone address to Wegener's monotone address: Wrong name) (current) (Tag: New redirect)
- 06:02, 1 October 2018 (diff | hist) . . (+19) . . m Main Page (→Misc Topics)
- 06:01, 1 October 2018 (diff | hist) . . (+543) . . m Andreev's function
- 10:22, 30 September 2018 (diff | hist) . . (+23) . . m Main Page (→Misc Topics)
- 10:17, 30 September 2018 (diff | hist) . . (-16) . . m Mod q (→Properties)
- 10:17, 30 September 2018 (diff | hist) . . (-7) . . m Majority (→Properties)
- 10:17, 30 September 2018 (diff | hist) . . (-32) . . m Parity (→Properties)
- 07:44, 30 September 2018 (diff | hist) . . (-55) . . m Main Page (→Categories of Boolean functions)
- 07:42, 30 September 2018 (diff | hist) . . (+55) . . m Main Page (→Categories of Boolean functions)
- 07:40, 30 September 2018 (diff | hist) . . (+1,139) . . N Category:Locally stable function (Created page with "== Definition == A Boolean function <math>f:\{-1,1\}^n \to \{-1,1\}</math> is called '''locally p-stable''' if for every input <math>x</math>, we have that <math>\dfrac{\#\{...") (current)
- 07:39, 30 September 2018 (diff | hist) . . (+1,216) . . N Category:Locally biased function (Created page with "== Definition == A Boolean function <math>f:\{-1,1\}^n \to \{-1,1\}</math> is called '''locally p-biased''' if for every input <math>x</math>, we have that <math>\dfrac{\#\{...") (current)
- 07:39, 30 September 2018 (diff | hist) . . (+20) . . m Main Page (→Categories of Boolean functions)
- 07:34, 30 September 2018 (diff | hist) . . (+38) . . m Main Page (→Boolean functions)
- 07:34, 30 September 2018 (diff | hist) . . (+960) . . N Andreev's function (Mainly a stub for now.)
- 07:17, 30 September 2018 (diff | hist) . . (+26) . . m Main Page (→Boolean functions)
- 06:51, 30 September 2018 (diff | hist) . . (+20) . . N Read once CNF (Redirected page to Tribes) (current) (Tag: New redirect)
- 06:50, 30 September 2018 (diff | hist) . . (+68) . . m Tribes
- 06:26, 30 September 2018 (diff | hist) . . (+1,157) . . N Mod q (Creatio)
- 06:11, 30 September 2018 (diff | hist) . . (0) . . m Main Page (→Boolean functions)
- 06:11, 30 September 2018 (diff | hist) . . (+8) . . m Boolean Zoo:Editing guidelines
- 06:10, 30 September 2018 (diff | hist) . . (+25) . . Majority (→Properties)
- 06:09, 30 September 2018 (diff | hist) . . (0) . . Majority
- 06:07, 30 September 2018 (diff | hist) . . (+12) . . m Main Page (→Boolean functions)
- 06:07, 30 September 2018 (diff | hist) . . (+390) . . m Majority
- 05:58, 30 September 2018 (diff | hist) . . (+379) . . m Parity (Added approximation property)
- 05:52, 30 September 2018 (diff | hist) . . (+784) . . m Parity (Improved parity-AC0 connections following comment by Roei Tell)
- 14:29, 5 September 2018 (diff | hist) . . (+27) . . m Inner product
- 14:28, 5 September 2018 (diff | hist) . . (-106) . . m Category:Even function (current)
- 14:28, 5 September 2018 (diff | hist) . . (+339) . . N Category:Odd function (Created page with "==Definition == A Boolean function <math>f : \{-1,1\}^n \to \{-1,1\}</math> is called an '''odd''' Boolean function if <math>f(x) = -f(-x)</math> for all <math>x \in \{-1,1\}^...") (current)
- 14:27, 5 September 2018 (diff | hist) . . (+339) . . N Category:Even function (Created page with "==Definition == A Boolean function <math>f : \{-1,1\}^n \to \{-1,1\}</math> is called an '''odd''' Boolean function if <math>f(x) = -f(-x)</math> for all <math>x \in \{-1,1\}^...")
- 14:23, 5 September 2018 (diff | hist) . . (+26) . . m Dictator
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
