On the Relationship between Energy Complexity and other Boolean Function Measures

Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia

Type: Preprint

Publication Date: 2018-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1810.03811

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On the relation between energy complexity measures of Boolean networks and positive sensitivity of Boolean functions	2023	Mikhail Aleksandrovich Mestetskiy М.С. Шуплецов
+ PDF Chat	On the relationship between energy complexity and other boolean function measures	2021	Xiaoming Sun Yuan Sun Kewen Wu Zhiyu Xia
+ PDF Chat	On the Relationship Between Energy Complexity and Other Boolean Function Measures	2019	Xiaoming Sun Yuan Sun Kewen Wu Zhiyu Xia
+	New bounds for energy complexity of Boolean functions	2020	Krishnamoorthy Dinesh Samir Otiv Jayalal Sarma
+ PDF Chat	New Bounds for Energy Complexity of Boolean Functions	2018	Krishnamoorthy Dinesh Samir Otiv Jayalal Sarma
+	Computing the Best Case Energy Complexity of Satisfying Assignments in Monotone Circuits	2022	Janio Carlos Nascimento Silva Uéverton S. Souza
+	Tighter Relations Between Sensitivity and Other Complexity Measures	2014	Andris Ambainis Mohammad Bavarian Yihan Gao Jieming Mao Xiaoming Sun Song Zuo
+ PDF Chat	Tighter Relations between Sensitivity and Other Complexity Measures	2014	Andris Ambainis Mohammad Bavarian Yihan Gao Jieming Mao Xiaoming Sun Song Zuo
+	Tighter Relations Between Sensitivity and Other Complexity Measures.	2014	Andris Ambainis Mohammad Bavarian Yihan Gao Jieming Mao Xiaoming Sun Song Zuo
+	A sensitivity estimate for Boolean functions	1994	Włodzimierz Bryc W. Smoleński
+	Complexity of $${\mathcal {P}}$$ Functions	2021	George Tourlakis
+	On Block Sensitivity and Fractional Block Sensitivity	2018	Andris Ambainis Krišjānis Prūsis Jevgēnijs Vihrovs
+	On Block Sensitivity and Fractional Block Sensitivity	2018	Andris Ambainis Krišjānis Prūsis Jevgēnijs Vihrovs
+	Complexity of $$\mathcal {P}\mathcal {R}$$ Functions	2021	George Tourlakis
+ PDF Chat	None	2017	Justin Gilmer Michal Koucký Michael Saks
+	Relationships between the number of inputs and other complexity measures of Boolean functions	2020	Jake Wellens
+ PDF Chat	Relationships between the number of inputs and other complexity measures of Boolean functions	2020	Jake Wellens
+	On the complexity of analysis and manipulation of Boolean functions in terms of decision graphs	1994	Jordan Gergov Christoph Meinel
+	Limitations of Lower-Bound Methods for the Wire Complexity of Boolean Operators.	2011	Andrew Drucker
+ PDF Chat	Average-case deterministic query complexity of boolean functions with fixed weight	2024	Yuan Li Haowei Wu Yi Yang

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (2)

Action	Title	Year	Authors
+	Variations on the Sensitivity Conjecture	2010	Pooya Hatami Raghav Kulkarni Denis Pankratov
+	New bounds for energy complexity of Boolean functions	2020	Krishnamoorthy Dinesh Samir Otiv Jayalal Sarma