tanszek:oktatas:techcomm:information_-_basics:sciences
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
tanszek:oktatas:techcomm:information_-_basics:sciences [2024/09/08 18:10] – [What is science?] knehez | tanszek:oktatas:techcomm:information_-_basics:sciences [2024/09/12 17:53] (current) – [Deductive Sciences] knehez | ||
---|---|---|---|
Line 1: | Line 1: | ||
====== What is science? ====== | ====== What is science? ====== | ||
- | According to the definition, //science// is understood as the provable and fact-based system of the objective relationships between //nature//, // | + | According to the definition: //Science// is understood as the provable and fact-based system of the objective relationships between //nature//, // |
- | //Science// is not just a body of knowledge, but a process | + | //Science// is not just a collection |
//Science// is distinguished from other historically established forms of social consciousness by the following characteristics: | //Science// is distinguished from other historically established forms of social consciousness by the following characteristics: | ||
Line 9: | Line 9: | ||
//Science// has been highlighted because of the following criteria from our historically established social forms of consciousness: | //Science// has been highlighted because of the following criteria from our historically established social forms of consciousness: | ||
- | * they possess high-reaching concepts or logical tools to formulate or express broad, general or universal **principles** or **laws**. | + | * they possess high-reaching concepts or logical tools to formulate or express broad, general or universal **principles** or **laws** |
+ | |||
+ | * they can describe the objective **conditions** under which these principles or laws will prevail. | ||
- | * they possess the required logical tools or methods that can help us to calculate or predict **results** in given circumstances | + | * they possess the required logical tools or methods that can help us to calculate or predict **results** in given circumstances, |
- | | + | According to **principles**, |
====== Inductive Sciences ====== | ====== Inductive Sciences ====== | ||
- | |||
- | According to **law**, **conditions** (circumstances), | ||
**Induction**: | **Induction**: | ||
Line 23: | Line 23: | ||
< | < | ||
flowchart TD | flowchart TD | ||
- | E((Results | + | E((Results)) |
F((Conditions)) | F((Conditions)) | ||
T((Principles)) | T((Principles)) | ||
Line 56: | Line 56: | ||
- **Inductive Hypothesis**: | - **Inductive Hypothesis**: | ||
- **Inductive Step**: We must prove that if the statement holds for a binary tree with \(k\) nodes, then it also holds for a binary tree with \(k+1\) nodes. \\ Suppose we add one more node to the binary tree, bringing the total number of nodes to \(k+1\). When we add this node, we also add exactly one edge connecting the new node to an existing node in the tree (either as a left or right child of a parent node). \\ \\ By the inductive hypothesis, the tree with \(k\) nodes has \((k - 1)\) edges. Adding one more node introduces one additional edge, so the number of edges in the tree with \((k + 1)\) nodes is: $$ (k-1) + 1 = k $$ This matches the formula for the number of edges in a tree with \((k + 1)\) nodes, which should be \((k-1) + 1 = k\). | - **Inductive Step**: We must prove that if the statement holds for a binary tree with \(k\) nodes, then it also holds for a binary tree with \(k+1\) nodes. \\ Suppose we add one more node to the binary tree, bringing the total number of nodes to \(k+1\). When we add this node, we also add exactly one edge connecting the new node to an existing node in the tree (either as a left or right child of a parent node). \\ \\ By the inductive hypothesis, the tree with \(k\) nodes has \((k - 1)\) edges. Adding one more node introduces one additional edge, so the number of edges in the tree with \((k + 1)\) nodes is: $$ (k-1) + 1 = k $$ This matches the formula for the number of edges in a tree with \((k + 1)\) nodes, which should be \((k-1) + 1 = k\). | ||
+ | |||
+ | https:// | ||
====== Deductive Sciences ====== | ====== Deductive Sciences ====== | ||
Line 86: | Line 88: | ||
Logic can only state that the results will be true if the premises are true (and consistent) and the arguments are logically correct. | Logic can only state that the results will be true if the premises are true (and consistent) and the arguments are logically correct. | ||
- | //Bonus Content//: | + | **Example**: |
János Bólyai – a famous Hungarian mathematician – wrote this famous sentence to his father: | János Bólyai – a famous Hungarian mathematician – wrote this famous sentence to his father: | ||
Line 97: | Line 99: | ||
{{: | {{: | ||
+ | |||
+ | The quote from [[https:// | ||
====== Reductive Sciences ====== | ====== Reductive Sciences ====== | ||
Line 103: | Line 107: | ||
- | **Explanation**: | + | **Explanation**: |
- | We can face another interpretation of reduction in the classification of elementary scientific problems (the so-called ’Trinity’ of sciences). | + | We can face another interpretation of reduction in classifying |
Line 118: | Line 122: | ||
E-->F | E-->F | ||
</ | </ | ||
+ | |||
+ | **Example: Database Query Optimization** | ||
+ | |||
+ | When working with databases, especially large-scale systems, an important task is to optimize database queries to ensure they run as efficiently as possible. The main goal is already clear: execute a query in the shortest time possible while minimizing resource consumption (CPU, memory, disk usage). However, there are many possible ways to structure a query, and each structure might result in different performance levels depending on the database engine, indexing, and hardware setup. | ||
+ | |||
+ | Here’s how the concept of **reductive science** applies in this case: | ||
+ | |||
+ | - **Main Principles Known:** | ||
+ | - The query must retrieve specific data based on given conditions (e.g., filtering, joining tables, sorting). | ||
+ | - The performance depends on factors like indexing, table size, query structure, and features of database engine. | ||
+ | - The result of the query must remain the same regardless of the optimization. | ||
+ | - **Seeking Appropriate Conditions: | ||
+ | - **There’s no single “perfect” solution** | ||
+ | - Additionally, | ||
+ | - **Reducing the Number of Conditions: | ||
+ | - Query profiling tools (e.g., EXPLAIN in SQL) to examine how different query structures perform. | ||
+ | - Applying **best practices** like indexing the right columns, minimizing nested queries, and using joins effectively. | ||
+ | - By profiling and tweaking different versions of the query, the developer reduces the number of possible query structures to a few that perform optimally in the given context. | ||
+ | | ||
+ | The //reductive approach// in database query optimization involves narrowing down many possible solutions (query structures) to a few practical ones. The solution can’t simply be inverted from the final result (i.e., retrieving the data); instead, developers use heuristics, profiling, and experience to eliminate inefficient options and find the most effective query structure for their specific environment. |
tanszek/oktatas/techcomm/information_-_basics/sciences.1725819004.txt.gz · Last modified: 2024/09/08 18:10 by knehez