Skip to content

Instantly share code, notes, and snippets.

View Hepic's full-sized avatar

Antonis Skarlatos Hepic

  • Greece
View GitHub Profile
@Hepic
Hepic / gist:0748cbb3e3e63cbeadaa
Created December 28, 2014 19:06
Tower Of Hanoi
<!doctype html>
<html>
<head>
</head>
<body>
@Hepic
Hepic / RK
Created December 4, 2017 16:42
// Compile: gcc ergasia1_RKF4_2nd_order.c -lm -o run
#include <stdio.h>
#include <math.h> // add -lm flag at compilation
#define max(a, b) a > b ? a : b
#define min(a, b) a < b ? a : b
double func(double t, double y) {
@Hepic
Hepic / knapsack.py
Created January 7, 2018 19:36
Branch&Bound Knapsack
import Queue
values = [3, 5, 8, 3, 10, 1]
weights = [1, 2, 5, 2, 8, 3]
best, W, INF = 0, 12, 9999999
class Node(object):
def __init__(self, value, only_int, ind, level):
self.value = value
close('all');
clear;
m(:, 1) = [0 0]';
m(:, 2) = [7 7]';
S1 = 2 * eye(2);
S2 = 0.2 * eye(2);
P = [1/2 1/2];
% Generate X1 and the required class labels
@Hepic
Hepic / godel.md
Last active July 7, 2018 16:20
Antony's conjecture

Ορισμος godel αριθμών: Ένας godel αριθμός μιας συμβολοσειράς είναι μια αντιστοιχηση κάθε χαρακτηρα σε ενα μοναδικο φυσικο αριθμο.

Εικασία: Το σύνολο που περιέχει του godel αριθμούς είναι μη αριθμήσιμα άπειρο.

Αποδειξη: Έστω S = {x | δυαδικός με άπειρο μέγεθος} Το συνολο αυτο ειναι μη αριθμησιμο. (1) Για κάθε στοιχείο του S παίρνουμε εναν καινουργιο αριθμό godel (2). Έστω G το σύνολο των godel αριθμων.

Από (1), (2) έχουμε οτι G >= S.