Nondeterministic communication complexity with help and graph functions

Abstract

We define nondeterministic communication complexity in the model of communication complexity with help of Babai, Hayes and Kimmel [2]. We use it to prove logarithmic lower bounds on the NOF communication complexity of explicit graph functions, which are complementary to the bounds proved by Beame, David, Pitassi and Woelfel [3].

Halting problem in Feynman graphon processes derived from the renormalization Hopf algebra

“…Finding a suitable Turing machine with respect to a given problem is a decision problem. The Halting problem, which concerns whether a machine halt on a given input or not, is undecidable [22,29]. In this part we equip the space of Feynman graphons associated to Feynman diagrams of a given gauge field theory with a graded Hopf algebra structure.…”

“…The theory of graph functions (or graphons) associated to the space of dense or sparse graphs has been developed in Infinite Combinatorics [4,5,6,7,8,9,10,15] and Computer Science [11,12,18,29]. Recently, some new applications of graphons to Quantum Field Theory are investigated [24,25] where Feynman graphons, as analytic generalizations of Feynman diagrams, have been built to provide a new analytic platform for the study of the non-perturbative behavior of equations of motions in strongly coupled gauge field theories [26,27,28].…”

Profil Kesalahan Mahasiswa Dalam Menggambar Grafik Fungsi Rasional

“…Berdasarkan pentingnya kemampuan dalam menggambar grafik fungsi rasional yang telah dipaparkan dan masalah di kelas yang ditemukan peneliti, maka penting dilakukan suatu penelitian yang dapat mendeskripsikan kecenderungan kesalahan yang dibuat oleh mahasiswa ketika menggambar fungsi rasional. Dengan mengetahui letak dan penyebab kesalahan mahasiswa diharapkan dapat bermanfaat bagi dosen untuk memberikan alternatif solusi yang dapat meminimalisir atau menghindarkan mahasiswa dalam membuat kesalahan-kesalahan ketika menggambar grafik fungsi rasional (Medová, 2017;Shraibman, 2019). Menurut Tarpø, Olsen, Juul, Georgakis, & Brincker (2019), kesalahan (error) adalah suatu tindakan yang melibatkan penyimpangan yang tidak disengaja dari suatu kebenaran atau keakuratan.…”

“…S20 mencari asimtot ( ) dengan mensubstitusikan nilai pada fungsi ( ). Namun, cara ini merupakan cara yang digunakan untuk menentukan titik potong grafik pada sumbu Y (Shraibman, 2019), sehingga hal ini juga menunjukkan bahwa S20 tidak memahami konsep asimtot horizontal.…”