COMPUTER SCIENCE
In the heart of the Hungarian capital city, Budapest, the ELTE Eötvös Loránd University, Faculty of Informatics is tirelessly working on training well prepeared students for a PhD. But alas, I have decided not to stay for four more years... at least for now.
BSc - Architecture specialization
At ELTE FI Computer Science BSc one can choose from three specializations: modelling, which is gives the most in depth mathematical background; architecture, which gives an in depth knowledge of planning programs and projects; development, which provides an overview for a range of tools and solutions. Ofcourse, everyone learns about everything, but the focus is shifted to the given field.
Software planning, software technology, design patterns
Proper utilization of different programming languages for appropriate tasks
Examples, in no particular order: C, C++, PHP, JavaScript, Python, SQL, C#, Haskell, ADA, R, Bison, Assembly, Shell and some others
Transparency note: I have never encountered Java, even though it was mandatory in other specializations, and also for architecture in the previous and in the next curriculum. It also didn't come up during Master's, and it wasn't the base in any research conducted, and thus was never a base language in any home project. But! Learning it is always an option, if need arises.
Extensive mathematical education
Linear algebra, analysis, numerical methods up until multivariable differential equations, spline construction
Discrete mathematics, mathematical logic
Probability and statistics
Databases, data structures, algorithms
Operating systems, computer networks
Specification and proof of correctness for procedural and paralell programs using mathematical logic and set theory
Formal languages, Turing machines, automatons
Basics of economics and (Hungarian) law
MSc - Informational systems specialization
Choosing a Master's program is hard, but I feel I have made the right choice. Building on my Bachelor's studies I wanted do more than just learn by listening, so I jumped into the world of research.
Advanced algorithm design, special algorithms
Likes of knapsack problem, strassen matrix multiplication, Karger, Kőnig-Hall, Gale-Shapley
Computational models, advanced automatons
Likes of cellural automatons, membrane models
Advanced network algorithms, torrents
Spatial databases, GNNS, projections
Data mining, machine learning, statistical analysis
Modern databases
Likes of semantic web, MongoDB, time-series databases, point cloud databases
Informational systems
Company structures, workflows, responsibilities, enterprise softwares
Research
New model for natural language processing
I have completed the model, but never went on with development due to the reasons listed in the "Mental health notice" on the experiences page. Could still be continued.
Generalized energy restoration in sensor networks by mobile robots
A 4 semester research project that in the end became my thesis too
Thesis premise: The problem of energy restoration by autonomous units using graph theory received significant attention in recent years. Extending this topic, the thesis investigates a generalized approach to the filed. The base problem consists of a network of batteries arranged in a ring topology which are charged by a mobile unit capable of moving in one direction on the ring using the notifications of the nodes passed along the edges of the graph. The goal is to minimize the downtime of the sensors due to drained batteries. This leaves room for experimentation by introducing inhomogeneity into the nodes, multiple charging units and also making these inhomogeneous, regarding speed of robots, charging time, etc... As part of the master's thesis, a simulation framework must also be developed that enables easy experimentation even for those who are not experts in the topic while also providing sufficient depth for extensive analysis. The thesis, using this framework, will test and measure the efficiency of different parameter setups to determine the best choice of the number or speed of the charging units. The thesis compares solutions and setups and simulation results with theoretical bounds. The results can be applied to real world scenarios in which nodes have to be operated on by robots, where humans are unable to perform actions due to the environmental toxicity or inaccessibility, and on underwater and extra-terrestrial surfaces.