Nowadays Vinay Deolalikar’s claimed proof of p versus np problem is being discussed in many blogs and in many different platforms. And with the light of these discussions, my interests in theoretical computer science and math is awakened . Hence I wanted to write something about mathematics (Although I’m not a mathematician but always have [...]
Archive for the ‘Computer Science’ Category
Measure the temperature of the system in Linux
In linux you can use lm-sensors to measure the temperature and the pc health of the system. Via the following snippet you can monitor the system by refreshing the statistics every 2 seconds: #!/bin/bash while [ 1 ]; do sensors; sleep 2; clear; done;
A Theoretical Computer Science Cheat Sheet
I usually don’t like the cheat-sheets because they are so subtle and you’re able to find much more comprehensive information with better explanations on Google. But sometimes all you need to know is a simple formula or a function, which you can get benefit of a cheat-sheet for enough information with less effort. For programming [...]
Weighted Random Number Generation in Java
I made small class for weighted random generation. It is inspired from the Eli Bendersky’s blog post: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 import java.util.Arrays; [...]
Scooping the Loop Snooper
Today I’ve just found a great and very strange proof of the halting problem by the famous philosopher and linguist Geoffrey Pullum. It is so simple yet logically accurate. You can also access the original version of this proof from the Geoffrey Pullum’s web page in University of Edinburgh. What makes this proof more interesting [...]
The Basic Semantics of Nominals and Generative Lexicon
06 Mar 2010 at 20:48
caglar
Artificial Intelligence, Cognitive Science, Computer Science, Uncategorized
Generative Lexicon Generative Lexicon is a computational theory of linguistic semantics that focuses on the nature of compositionality. The theory is firstly proposed by James Pustejovsky in 1991 in his paper titled as “The Generative Lexicon”. The Generative Lexicon has 4 levels: 1. Lexical Typing Structure 2. Argument Structure 3. Event Structure 4. Qualia Structure [...]
Network Anomaly Detection
06 Mar 2010 at 20:29
caglar
Artificial Intelligence, Computer Science, Network Engineering, Security, Uncategorized, statistics
Anomaly detection is one of the most important aspect of Network Security Monitoring. Most of the current approaches in Network Intrusion Detection Systems use signature based techniques. Recently data-mining approaches become popular and many paper published about that topic. Supervised data-mining approaches rely on some kind of training data. But for network traffic, it is [...]
A Brief Guide to Socket Programming in C
28 Nov 2009 at 23:39
caglar
Computer Science, Network Engineering, Programming, Software Engineering
This brief guide is prepared for the people who knows C and have some knowledge about computer networks and protocols. This guide is mainly a summary of several resources indicated in the resources part. For the folks who want to get more information related to some fundemental knowledge related to essentials of computer networks. Please [...]
How to create a Git repo and some Git Basics
Git is a very nice and useful distributed version control system. It certainly became a component for the swiss army knife of software engineers. Git is created by the father of Linux, Linus Torvalds. The main advantage of git over SVN and other traditional VCS’s(version control systems) is its distributed nature and performance(git is really [...]
Semiotic Dynamics and Naming Game
Semiotic Dynamics Semiotics is basically study of signs but not in the sense of visual signs like traffic signs. But in more general sense, body language , sounds , words and any kind of communicative or informative units can be a sign. Semiotic Dynamics, is dynamics of communicative signs among the population of agents and [...]
Recent Comments