OpenLink Software

Usage stats on Priority channel system

 Permalink

an Entity in Data Space: dbkwik.org

A priority channel system (PCS) is a computational model where nondeterministic finite automata communicate over a faulty network. They augment lossy channel systems with a new feature — agents can mark certain messages as more important than others so they are less likely to be dropped. Initially defined by Christopher Haase et al. in 2014, they are notable in that certain LCS-related verification problems achieve a computational complexity of \(\mathbf{F}_{\varepsilon_0}\)-complete, using a complexity class analog of the fast-growing hierarchy.

Graph IRICount
http://dbkwik.webdatacommons.org6
Alternative Linked Data Views: ODE     Raw Data in: CXML | CSV | RDF ( N-Triples N3/Turtle JSON XML ) | OData ( Atom JSON ) | Microdata ( JSON HTML) | JSON-LD    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] This material is Open Knowledge Creative Commons License Valid XHTML + RDFa
This work is licensed under a Creative Commons Attribution-Share Alike 3.0 Unported License.
OpenLink Virtuoso version 07.20.3217, on Linux (x86_64-pc-linux-gnu), Standard Edition
Copyright © 2009-2012 OpenLink Software