Unlabelled Partition Systems: Optimization and Complexity

1984 ◽  
Vol 5 (3) ◽  
pp. 426-441 ◽  
Author(s):  
P. M. Camerini ◽  
F. Maffioli
Keyword(s):  
Optimization And Complexity

scholarly journals Optimization and Complexity Reduction of Switch-Reconfigured Antennas Using Graph Models

2009 ◽  
Vol 8 ◽  
pp. 1072-1075 ◽  
Author(s):  
J. Costantine ◽  
C.G. Christodoulou ◽  
C.T. Abdallah ◽  
S.E. Barbin
Keyword(s):  
Complexity Reduction ◽  
Graph Models ◽  
Optimization And Complexity

scholarly journals Verification of Multi-Party Ping-Pong Protocols via Program Transformation

10.29007/1r2w ◽  
2018 ◽  
Author(s):  
Antonina Nepeivoda
Keyword(s):  
Program Transformation ◽  
Model Optimization ◽  
Ping Pong ◽  
Optimization And Complexity

The paper describes a verification technique based on program transformation with unfolding that allows to find short attacks on multi-party ping-pong protocols in the Dolev-Yao intruder model. Protocols are modelled by prefix grammars, and questions of model optimization and complexity are considered.

Global optimization and complexity trade-offs

2014 ◽  
Vol 50 (2) ◽  
Author(s):  
Kaius Sinnemäki
Keyword(s):  
Complex Systems ◽  
General Principle ◽  
Random Systems ◽  
Optimal Level ◽  
Language Complexity ◽  
Trade Offs ◽  
Local Complexity ◽  
The World ◽  
Correlational Approach ◽  
Optimization And Complexity

AbstractIt is sometimes assumed in research on language complexity that if languages tended towards some optimal level of global complexity, so that all languages would be roughly equally complex, then local complexity trade-offs should be a general principle in language. Drawing evidence from computer simulations I show that in equally complex systems the proportion of trade-offs (significant negative correlations) is higher than in random systems but far from being a general principle in language. In addition, it may be impossible to determine whether a certain correlation-set comes from random systems or equally complex systems. Based on these results a correlational approach on a handful of typological variables cannot be used to validate, or even falsify, the assumption that all languages are equally complex and, therefore, complexity trade-offs should be kept separate from that assumption. The typological distribution of complexity, drawn from the World Atlas of Language Structures, is further shown to differ from both random systems and equally complex systems.

Sign in / Sign up

Export Citation Format

Share Document