BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Graph explorer

Decomposition Complexity

We consider a problem of decomposition of a ternary function into a composition of binary ones from the viewpoint of communication complexity and algorithmic information theory as well as some applications to cellular automata.

5 nodes5 linksoverview previewDecomposition Complexity
SearchCollections
5 nodes5 links
Decomposition Complexity5 visible / 5 total nodes / 5 links
AuthorshipTopic signalTopic signalTopic signalRelated contextWDecomposition Complexitypreprint / 2010AAlexander ShenResearcherTDiscrete Mathematics1775 worksTComputational Complexity1354 worksTFormal Languages and Au...714 works
PaperSignal 104 links

Decomposition Complexity

preprint / 2010

Open

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached to this map.

Sign in

Public snapshots

1 shared view(s)