Proceedings Fourth Athens Colloquium on Algorithms and Complexity
نویسندگان
چکیده
منابع مشابه
Colloquium Complexity and robustness
Highly optimized tolerance (HOT) was recently introduced as a conceptual framework to study fundamental aspects of complexity. HOT is motivated primarily by systems from biology and engineering and emphasizes, (i) highly structured, nongeneric, self-dissimilar internal configurations, and (ii) robust yet fragile external behavior. HOT claims these are the most important features of complexity a...
متن کاملElectronic Colloquium on Computational Complexity Complexity Theory and Genetics
We introduce a population genetics model in which the operators are eeectively computable { computable in polynomial time on Probabilistic Turing Machines. We shall show that in this model a population can encode easily large amount of information from enviroment into genetic code. Then it can process the information as a paralel computer. More precisely, we show that it can simulate polynomial...
متن کاملElectronic Colloquium on Computational Complexity on Rank vs. Communication Complexity
This paper concerns the open problem of Lovasz and Saks regarding the relationship between the communication complexity of a boolean function and the rank of the associated matrix. We rst give an example exhibiting the largest gap known. We then prove two related theorems. y Extended Abstract appeared in FOCS 1994. subject "MAIL ME CLEAR", body "pub/eccc/ftpmail.txt" followed by an empty line, ...
متن کاملthe effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing
بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...
15 صفحه اولProceedings of the 19 th Amsterdam Colloquium
We frame the general problem of ‘rationally’ (in the sense of Anderson et al’s ACT-Rframework) integrating semantic theories and processing, and indicate how this integratedtheory could be explicitly formalized; an explicit formalization enables us to empiricallyevaluate semantic and processing theories both qualitatively and quantitatively. We thenintroduce the problem of quant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2009
ISSN: 2075-2180
DOI: 10.4204/eptcs.4.0