{"id":609,"date":"2017-03-01T08:33:29","date_gmt":"2017-03-01T08:33:29","guid":{"rendered":"http:\/\/math.utu.fi\/cie2017\/?page_id=609"},"modified":"2017-06-01T14:35:45","modified_gmt":"2017-06-01T14:35:45","slug":"contributed-talks","status":"publish","type":"page","link":"https:\/\/math.utu.fi\/cie2017\/contributed-talks\/","title":{"rendered":"Contributed talks"},"content":{"rendered":"<h4>Regular submissions<\/h4>\n<p><strong>Nikolay Bazhenov<\/strong>. Turing computable embeddings, computable infinitary equivalence, and linear orders<\/p>\n<p><strong>Zenon Sadowski<\/strong>. Total nondeterministic Turing machines and a p-optimal proof system for SAT<\/p>\n<p><strong>Nikolay Bazhenov<\/strong> and <strong>Mars Yamaleev<\/strong>. Degrees of Categoricity of Rigid Structures<\/p>\n<p><strong>Iosif Petrakis<\/strong>. McShane-Whitney pairs<\/p>\n<p><strong>Stefan Arnold<\/strong> and <strong>Jacobo Toran<\/strong>. A Deterministic Algorithm for Testing the Equivalence of Read-once Branching Programs with Small Discrepancy<\/p>\n<p><strong>Petr Golovach<\/strong>, <strong>Matthew Johnson<\/strong>, <strong>Barnaby Martin<\/strong>, <strong>Daniel Paulusma<\/strong> and <strong>Anthony Stewart<\/strong>. Surjective H-Colouring: New Hardness Results<\/p>\n<p><strong>Karoliina Lehtinen<\/strong> and <strong>Sandra Quickert<\/strong>. $\\Sigma^{\\mu}_2$ is decidable for $\\Pi^{\\mu}_2$<\/p>\n<p><strong>Djamal Belazzougui<\/strong>, <strong>Fabio Cunial<\/strong>, <strong>Travis Gagie<\/strong>, <strong>Nicola Prezza<\/strong> and <strong>Mathieu Raffinot<\/strong>. Flexible Indexing of Repetitive Collections<\/p>\n<p><strong>Merlin Carl<\/strong> and <strong>Philipp Schlicht<\/strong>. The recognizability strength of infinite time Turing machines with ordinal parameters<\/p>\n<p><strong>Lorenzo Carlucci<\/strong>, <strong>Leszek Aleksander Kolodziejczyk<\/strong>, <strong>Francesco Lepore<\/strong> and <strong>Konrad Zdanowski<\/strong>. New bounds on the strength of some restrictions of Hindman&#8217;s Theorem<\/p>\n<p><strong>Victor Selivanov<\/strong>. Extending Wadge Theory to k-Partitions<\/p>\n<p><strong>Ville Salo<\/strong> and <strong>Ilkka T\u00f6rm\u00e4<\/strong>. A One-Dimensional Physically Universal Cellular Automaton<\/p>\n<p><strong>Margarita Korovina<\/strong> and <strong>Oleg Kudinov<\/strong>. On Higher Effective Descriptive Set Theory<\/p>\n<p><strong>Robert Barish<\/strong> and <strong>Akira Suyama<\/strong>. Counting Substrate Cycles in Topologically Restricted Metabolic Networks<\/p>\n<p><strong>Merlin Carl<\/strong>,<strong> Benedikt L\u00f6we<\/strong> and <strong>Benjamin Rin<\/strong>. Koepke machines and satisfiability for infinitary propositional languages<\/p>\n<p><strong>Hugo Nobrega<\/strong> and <strong>Arno Pauly<\/strong>. Game characterizations and lower cones in the Weihrauch degrees (Extended Abstract)<\/p>\n<p><strong>Lorenzo Galeotti<\/strong> and <strong>Hugo Nobrega<\/strong>. Towards computable analysis on the generalised real line<\/p>\n<p><strong>Thierry Monteil<\/strong>. A universal oracle for signal machines<\/p>\n<p><strong>Gleb Novikov<\/strong>. Randomness deficiencies<\/p>\n<p><strong>Merlin Carl<\/strong>, <strong>Bruno Durand<\/strong>, <strong>Gregory Lafitte<\/strong> and <strong>Sabrina Ouazzani<\/strong>. Admissibles in gaps<\/p>\n<p><strong>Martin Delacourt<\/strong> and <strong>Nicolas Ollinger<\/strong>. Permutive one-way cellular automata and the finiteness problem for automaton groups<\/p>\n<p><strong>Oscar Defrain<\/strong>, <strong>Bruno Durand<\/strong> and <strong>Gregory Lafitte<\/strong>. Infinite time busy beavers<\/p>\n<p><strong>Neil Lutz<\/strong> and <strong>Donald Stull<\/strong>. Dimension Spectra of Lines<\/p>\n<p><strong>Daniela Genova<\/strong> and <strong>Hendrik Jan Hoogeboom<\/strong>. Finite Language Forbidding-Enforcing Systems<\/p>\n<h4>Informal presentations<\/h4>\n<p><strong>Ethan McCarthy<\/strong>. Cototal enumeration degrees and the Turing degree spectra of minimal subshifts<\/p>\n<p><strong>Claus Brillowski<\/strong>. A Demonstration of Continuous Name-Binding and Global Information Storage<\/p>\n<p><strong>Vasco Brattka<\/strong>, <strong>Rupert H\u00f6lzl<\/strong> and <strong>Rutger Kuyper<\/strong>. Monte Carlo Computability<\/p>\n<p><strong>Chansu Park<\/strong>, <strong>Ji-Won Park<\/strong>, <strong>Sewon Park<\/strong>, <strong>Dongseong Seon<\/strong> and <strong>Martin Ziegler<\/strong>. Computable Operations on Compact Subsets of Metric Spaces with Applications to Frechet Distance and Shape Optimization<\/p>\n<p><strong>Victor Selivanov<\/strong> and <strong>Mars Yamaleev<\/strong>. Extending a Cooper&#8217;s Theorem to $\\Delta^0_3$ Turing degrees<\/p>\n<p><strong>Pavel Semukhin<\/strong> and <strong>Igor Potapov<\/strong>. Membership Problem for 2&#215;2 nonsingilar integer matrices<\/p>\n<p><strong>Patrick Sibelius<\/strong>. The Axiom of Choice and Peano Arithmetic do not match<\/p>\n<p><strong>Manon Stipulanti<\/strong>. Generalized Pascal triangles for binomial coefficients of finite words<\/p>\n<p><strong>Alexandra Soskova<\/strong>. Structural properties of spectra and $\\omega$-spectra<\/p>\n<p><strong>Akitoshi Kawamura<\/strong>, <strong>Holger Thies<\/strong> and <strong>Martin Ziegler<\/strong>. Average case complexity for the N-body problem<\/p>\n<p><strong>Joseph Almog<\/strong> and <strong>Vesa Halava<\/strong>. Turing completeness, FOL completeness and definability<\/p>\n<p><strong>Richard Whyman<\/strong>. On the Computation and Complexity of Arbitrary Physical Computers<\/p>\n<p><strong>Erzs\u00e9bet Csuhaj-Varj\u00fa<\/strong> and <strong>Gy\u00f6rgy Vaszil<\/strong>. Stability Languages of Networks of Watson-Crick D0L Systems<\/p>\n<p><strong>Shilpa Garg<\/strong> and <strong>Tobias Moemke<\/strong>. A PTAS for Gapless MEC<\/p>\n<p><strong>Luca San Mauro<\/strong>, <strong>Ekaterina Fokina<\/strong> and <strong>Dino Rossegger<\/strong>. Bi-embeddability spectra of structures<\/p>\n<p><strong>Kentaro Sato<\/strong>. A study on complexity of winning strategy<\/p>\n<p><strong>Vladimir Aristov<\/strong> and <strong>Andrey Stroganov<\/strong>. Method of computer analogy: analytics and approximations<\/p>\n<p><strong>Karoliina Lehtinen<\/strong>. Parity games and the modal mu alternation hierarchy<\/p>\n<p><strong>Elvira Mayordomo<\/strong>. Effective exact Hausdorff dimension in general metric spaces<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Regular submissions Nikolay Bazhenov. Turing computable embeddings, computable infinitary equivalence, and linear orders Zenon Sadowski. Total nondeterministic Turing machines and a p-optimal proof system for SAT Nikolay Bazhenov and Mars Yamaleev. Degrees of Categoricity of Rigid Structures Iosif Petrakis. McShane-Whitney pairs Stefan Arnold and Jacobo Toran. A Deterministic Algorithm for Testing the Equivalence of Read-once &hellip; <a href=\"https:\/\/math.utu.fi\/cie2017\/contributed-talks\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Contributed talks<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":9,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-609","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/math.utu.fi\/cie2017\/wp-json\/wp\/v2\/pages\/609","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/math.utu.fi\/cie2017\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/math.utu.fi\/cie2017\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/math.utu.fi\/cie2017\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/math.utu.fi\/cie2017\/wp-json\/wp\/v2\/comments?post=609"}],"version-history":[{"count":17,"href":"https:\/\/math.utu.fi\/cie2017\/wp-json\/wp\/v2\/pages\/609\/revisions"}],"predecessor-version":[{"id":1659,"href":"https:\/\/math.utu.fi\/cie2017\/wp-json\/wp\/v2\/pages\/609\/revisions\/1659"}],"wp:attachment":[{"href":"https:\/\/math.utu.fi\/cie2017\/wp-json\/wp\/v2\/media?parent=609"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}