theory Questions
4
Solved
A hypergraph is a graph generalization in which edge can connect many vertices. Recently I saw many publications about hypergraphs(segmentation, clustering and so on). So my questions is:
Is ther...
Cheeseburger asked 8/2, 2013 at 6:57
2
As I understand, it is related to the partition problem.
But I would like to ask a slightly different problem which I don't care about the sum but the average. In this case, it needs to optimize 2 ...
Alexei asked 28/1, 2021 at 6:46
4
Solved
According to Böhm-Jacopini theorem, an algorithm can be written using only three statements:
sequence
selection
iteration
Lots of teachers, assumes that theorem as an act of faith, and they tea...
3
Solved
I was wondering what the difference between recursive and recursively enumerable languages is in terms of halting and Turing Machines. I know that recursively enumerable languages are a subset of r...
Eleonoreleonora asked 1/11, 2015 at 20:48
2
I am currently doing an experiment on a dataset using differential privacy concepts. So, I am trying to implement one of the mechanisms of differential privacy namely Laplace mechanisms using a sam...
Sherrer asked 19/11, 2016 at 15:36
1
My fellow yarn workspace typescript monorepo-nians,
Question: When you are working within a monorepo are you able to import and use source code across packages or do you rely on the build steps art...
Palpebrate asked 17/7, 2020 at 22:20
6
I've tried to develop a 2D game with C++ in the past using mere objects, however, in the design process I don't know how and what parts of the engine I should split into smaller objects, what exact...
Narda asked 29/12, 2009 at 22:13
14
Solved
So given the following program:
Is the time complexity of this program O(0)? In other words, is 0 O(0)?
I thought answering this in a separate question would shed some light on this question.
...
3
Solved
I was trying to understand the Wikipedia article on homoiconity, but it's too verbose and does not explain the main theory behind the word concisely. I should add that I'm not a native English spea...
Ynez asked 27/6, 2011 at 12:15
9
Solved
Does anybody know (or may point to some source to read about) a method or algorithm to convert a number represented in binary numeral system into the ternary one (my particular case), or universal ...
Cardiomegaly asked 3/8, 2010 at 20:13
11
Solved
What is a Turing machine and why do people keep mentioning it? My IBM PC is all I need to do my computation! Why does anyone care about these machines?
Featly asked 25/10, 2008 at 6:25
3
Solved
I am really struggling with understanding the difference between these two. From my textbook, it essentially describes the difference by saying
a language is co-turing recognizable if it is com...
Lange asked 5/4, 2012 at 16:15
6
Solved
I want to compare two Calendar objects to see if they both contain the same date. I don't care about any value below days.
I've implemented this and I can't think about any case where it should fa...
12
Solved
I do not have any experience with programming fractals. Of course I've seen the famous Mandelbrot images and such.
Can you provide me with simple algorithms for fractals.
Programming language doe...
5
Solved
I've been looking through a few notes based on this topic, and although I have an understanding of threads in general, I'm not really to sure about the differences between user-level and kernel-lev...
Amaro asked 13/4, 2013 at 3:23
3
Solved
I'm having issues 'describing each step' when creating an NFA from a regular expression. The question is as follows:
Convert the following regular expression to a non-deterministic finite-state aut...
Stover asked 5/8, 2012 at 18:58
12
Solved
I'm no beginner to using SQL databases, and in particular SQL Server. However, I've been primarily a SQL 2000 guy and I've always been confused by schemas in 2005+. Yes, I know the basic definition...
Holds asked 9/2, 2009 at 17:47
5
Solved
When I am studying about Turing machines and PDAs, I was thinking that the first computing device was the Turing machine.
Hence, I thought that there existed a practical machine called the Turing ...
Biotite asked 9/9, 2011 at 19:25
0
I have been using Python as my go-to programming language for quite some time now. Today, I ended up doing import this and re-reading the Zen of Python by Tim Peters. Lately, I have also been inter...
15
Solved
Interfaces allow you to create code that defines the methods of classes that implement it. You cannot however add any code to those methods.
Abstract classes allow you to do the same thing, along w...
3
Solved
I've heard that it's possible to accomplish this using the modulus % operator present in most programming languages. The real question is, how? I'm unfamiliar with how modulus works, so I've had di...
8
Solved
Wikipedia says:
A programming language is a machine-readable artificial language designed to express computations that can be performed by a machine, particularly a computer. Programming languag...
Executrix asked 15/5, 2009 at 17:39
11
Solved
PS.Where to read about parsing theory?
Epifocal asked 4/10, 2009 at 13:25
4
Solved
I see existing questions that relate to specific programming languages. There are implementation differences in specific languages, but is there a theoretical conceptual difference?
Mutable vs imm...
2
Solved
This is the DFA i have drawn-
Is it correct?
I am confused because q4 state has 2 different transitions for same input symbol which violates the rule of DFA, but I can't think of any other solut...
Republic asked 2/1, 2013 at 13:15
© 2022 - 2024 — McMap. All rights reserved.