Information for "Relations between communication complexity classes"

Basic information

Display title	Relations between communication complexity classes
Default sort key	Relations between communication complexity classes
Page length (in bytes)	15
Namespace ID	0
Page ID	8820380
Page content language	en - English
Page content model	wikitext
Indexing by robots	Allowed
Number of redirects to this page	1
Counted as a content page	Yes
Page views in the past month	0
MaRDI portal item ID	Q751811

Page protection

Edit	Allow all users (infinite)
Move	Allow all users (infinite)

View the protection log for this page.

Edit history

Page creator	Import240129110113 (talk \| contribs)
Date of page creation	11:24, 30 January 2024
Latest editor	AllProfilePages260409040437 (talk \| contribs)
Date of latest edit	19:39, 11 April 2026
Total number of edits	2
Recent number of edits (within past 90 days)	1
Recent number of distinct authors	1

Page properties

Transcluded templates (20)	Pages included on this page: Template:Badge (view source) Template:BadgeSimple (view source) Template:Badges/styles.css (view source) Template:DeepChat (view source) Template:ItemCards/styles.css (view source) Template:ItemLink (view source) Template:Publication (view source) Template:Publication/styles.css (view source) Template:ReportABug (view source) Module:BacklinksList (view source) Module:HelperMethods (view source) Module:HelperStrConverter (view source) Module:PublicationCitesWork (view source) Module:PublicationJournalEntry (view source) Module:PublicationKeywordList (view source) Module:PublicationMSCList (view source) Module:PublicationRecommendedItems (view source) Module:PublicationShowAbstract (view source) Module:Wd (view source) Module:Wd/i18n (view source)
MaRDI portal entities used in this page	published in Miscellaneous (e.g. entity existence) Label: en full work available at URL Miscellaneous (e.g. entity existence) Label: en Mathematics Subject Classification ID Miscellaneous (e.g. entity existence) Label: en publication date Miscellaneous (e.g. entity existence) Label: en BPP and the polynomial hierarchy Title Label: en Journal of Computer and System Sciences Label: en Rüdiger Reischuk Label: en Title Non-deterministic communication complexity with few witnesses Title Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity Title The landscape of communication complexity classes Title On relations between counting communication complexity classes Title Nondeterministic and randomized Boolean hierarchies in communication complexity Label: en Title Q3216143 Label: en Label: mul Title On Toda’s Theorem in Structural Communication Complexity Title Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity Label: en Title Q3801064 Label: en Label: mul Title The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses Title Label: en Q4337605 Label: en Label: mul Title Lower bounds for the majority communication complexity of various graph accessibility problems Title Adventures in monotone complexity and TFNP Title Probabilistic communication complexity Label: en Title The communication complexity of enumeration, elimination, and selection Title Unbounded-error quantum query complexity Title Bernd Halstenberg Label: en Title Relations between communication complexity classes Title Miscellaneous (e.g. entity existence) Label: en Some statements Sitelink